A calm lake with sailboats docked on the right, surrounded by a forested shoreline.

Find all hotels by Coast Hotels in Mill Bay from AED 676

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Mill Bay Coast Hotels

1. Coast Victoria Hotel & Marina by APA

Coast Victoria Hotel & Marina by APA
Inner Harbour
Canada
Shannon
AED 577
AED 676 total
includes taxes & fees
15 Nov - 16 Nov
Coast Victoria Hotel & Marina by APA
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Mill Bay Hotel Reviews

Hotel Rialto

Hotel Rialto

10/10 Excellent
"This is a great location to enjoy downtown Victoria--all within walking distance. Even the city parking worked out fine. The rooms were well maintained, with all necessary amenities, including lots of plugs for phones and CPAP machine. It was quiet and we slept well, and I appreciated a variety of pillows to allow each person to find a pillow that worked for their preference. The restaurant onsite was excellent. I felt it was a reasonable rate and would return!"
Linda 3-night trip
Posted less than an hour ago
Hotel Rialto
Villa Eyrie Resort

Villa Eyrie Resort

10/10 Excellent
"Lovely place! Loved every minute!"
Susanne 1-night trip
Posted 1 hour ago
Villa Eyrie Resort
Ocean Island Inn

Ocean Island Inn

10/10 Excellent
"The staff was super friendly! I also was able to play trivia which was awesome, this was an amazing place to stop over for the night ."
Lola 1-night trip
Posted 6 hours ago
Ocean Island Inn
Sandman Hotel Victoria

Sandman Hotel Victoria

10/10 Excellent
"We, a family of 4 spent 2 nights, so we could sight see and celebrate our daughters bdayand were super happy with the hotel room, the pool and hottub were clean, and it was nice having Dennys right there. Unfortunately, as life is these days, there were lots of suffering people in the parking lot, however, due to Dennys large portions, we had lots of leftovers to offer them, and spread kindness. We will definitely stay again."
Celeste 2-night trip
Posted 6 hours ago
Sandman Hotel Victoria
Arbutus Inn

Arbutus Inn

8/10 Good
"Good enough"
brodie 1-night trip
Posted 8 hours ago
Arbutus Inn
Huntingdon Hotel and Suites

Huntingdon Hotel and Suites

10/10 Excellent
"overall this place is great. Easy to find from the ferries or the airport. Close to lots of restaurants and shops and the harbour. The breakfast is amazing. Parking is secure. Staff helpful. This is our second stay here and we wouldn't hesitate to use this property again."
Doug 3-night trip
Posted 8 hours ago
Huntingdon Hotel and Suites

Explore a world of travel with Expedia