Hotels with FREE Parking in Victoria

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Victoria hotels with parking

1. Maison L'Horizon

Maison L'Horizon
2.5 star property
Mahé Island
9.0 out of 10, Wonderful, (17 reviews)
"Fantastic stay and will definitely visit again if ever in the area! Beautiful location and very helpful staff."
United States
Rachel
The price is RM437
RM503 total
includes taxes & fees
16 Nov - 17 Nov
Maison L'Horizon

2. Beau Sejour Hotel

Beau Sejour Hotel
3.0 star property
Mahé Island
9.0 out of 10, Wonderful, (57 reviews)
"A lovely boutique hotel with very friendly staff and stunning views."
United Kingdom
Damian
The price is RM460
RM529 total
includes taxes & fees
9 Nov - 10 Nov
Beau Sejour Hotel

3. Phoenix Luxury Self Catering Apartments

Phoenix Luxury Self Catering Apartments
4.0 star property
Mahé Island
10.0 out of 10, Exceptional, (30 reviews)
"It was all good ....cool service n very excellent, nice host."
United States
jean-pierre
The price is RM425
RM488 total
includes taxes & fees
9 Nov - 10 Nov
Phoenix Luxury Self Catering Apartments

4. Calm Sorento

Calm Sorento
3.0 star property
Mahé Island
9.6 out of 10, Exceptional, (28 reviews)
"The staff was wonderful , helpful and gentle."
Canada
Nasredine
The price is RM504
RM580 total
includes taxes & fees
9 Nov - 10 Nov
Calm Sorento

5. Voilà Beau Vallon

Voilà Beau Vallon
3.0 star property
Mahé Island
8.6 out of 10, Excellent, (18 reviews)
"Good quality place, very nice staff"
Canada
Philipp
The price is RM442
RM508 total
includes taxes & fees
1 Dec - 2 Dec
Voilà Beau Vallon

6. The Ridge Residence

The Ridge Residence
3.5 star property
Mahé Island
9.0 out of 10, Wonderful, (66 reviews)
"This was a good place for our one night stay between the ferry and an early flight in the morning. The dinner was surprisingly good."
United States
Victoria
The price is RM536
RM616 total
includes taxes & fees
30 Nov - 1 Dec
The Ridge Residence

7. La Maison Hibiscus

La Maison Hibiscus
3.5 star property
Mahé Island
8.6 out of 10, Excellent, (20 reviews)
"Self catering help us to prepare food according to our need. Groceries & Shop are near by, Beau velon beach is within walkable distance. There is bus stops near to this guest house. Petrol pump and police station is also within walkable distance. MBola helps us for pickup from the airport terminal."
United Kingdom
Atindra
The price is RM433
RM498 total
includes taxes & fees
9 Nov - 10 Nov
La Maison Hibiscus

8. Beau Vallon Bungalows

Beau Vallon Bungalows
2.5 star property
Mahé Island
7.6 out of 10, Good, (41 reviews)
"Staff was excellent, centrally located to lots of shops and food. Right across from the beach and easily accessible by bus"
United States
Rebecca
The price is RM571
RM666 total
includes taxes & fees
16 Nov - 17 Nov
Beau Vallon Bungalows

9. Papaya Guesthouse

Papaya Guesthouse
3.0 star property
Mahé Island
8.0 out of 10, Very good, (7 reviews)
"The hotel has asked us to send us a taxi to pick up with lower price but it didn't come. We called and waited for 20 min for it, when it came the driver did not help at all for the luggage and parked outside the port so we had to carry all heavy luggages a long way. The car was one of the dirtiest cars I have seen in my life!!! Even the ceiling of the car was very dirty, I said to him, he did not even reply! The house is on a hill, a long way from everywhere. When we arrived, there was...
Turkey
Anonymous traveller
The price is RM284
RM382 total
includes taxes & fees
17 Nov - 18 Nov
Papaya Guesthouse
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.