Book Hotels in Flamingo Beach
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Flamingo Beach hotels

Peppertree Apartments
137 MacAlister St Sale VIC
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $136 total per night from Mar 19 to Mar 20
$136 total
Mar 19 - Mar 20
Total with taxes and fees
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-in, and express check-out are also on ...
Room was clean, bed was comfy (I see what everyone meant about the thick pillows though 😅), well stocked with amenities - salt pepper oil pots and pans, quality appliances, location was excellent, communication was stellar. The staff gave excellent recommendations for food and attractions in the ...
Reviewed on Jan 27, 2026

The Aspen & Apartments
342 York Street Sale VIC
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Mar 15 to Mar 16
$110 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, dry cleaning, and luggage storage are also on ...
Facilities are excellent
Reviewed on Jan 27, 2026

The Reserve Hotel
25-41 Princes Hwy Sale VIC
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $103 total per night from Feb 18 to Feb 19
$103 total
Feb 18 - Feb 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-in, and express check-out are also on offer.
Very clean, staff friendly and amenities are great.
Reviewed on Jan 29, 2026

Criterion Hotel Sale
90 MacAlister Street Sale VIC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Mar 15 to Mar 16
$84 total
Mar 15 - Mar 16
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
Really like beautiful old buildings with modern interior design like this one. Everything was pretty good. Mattress was comfy. Pub food was good too. Cleaning could be improved (eg exterior windows & windowsills need a good clean) and AC in rooms needs to run to ensure the hallways & rooms stay must ...
Reviewed on Feb 3, 2026

The Matador
68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Feb 22 to Feb 23
$105 total
Feb 22 - Feb 23
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi ...
excellent stay. Suite very ckean and functional.Stall all very friendl. Wold stay adain
Reviewed on Feb 10, 2026

m. hotel
91-103 York Street Sale VIC
$95 nightly
The price is $105 total per night from Mar 15 to Mar 16
$105 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Great customer service , very friendly reception who really put in the effort to help the customer.
Reviewed on Dec 27, 2025

Quest Sale
180-184 York Street Sale VIC
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $158 total per night from Feb 27 to Feb 28
$158 total
Feb 27 - Feb 28
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, conference center, and conference space. Dry ...
Great staff excellent rooms
Reviewed on Jan 26, 2026

Comfort Inn & Suites King Avenue
20-26 Princes Highway Sale VIC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Feb 22 to Feb 23
$103 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-out are also on offer.
The room is clean and tidy. The most things i love is never find a hotel or motel that has water pressure strong in the bathroom 😀. Easy parking just right in front of our room
Reviewed on Dec 31, 2025

90 Mile Beach House & Villas
22-28 Surf Edge Drive Golden Beach VIC
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and laundry facilities are also on offer.
Good clean easy accesses !
Reviewed on Jul 28, 2025
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.
Frequently asked questions
Recent Flamingo Beach hotel reviews by fellow wanderers

The Matador
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"excellent stay. Suite very ckean and functional.Stall all very friendl. Wold stay adain"
A verified traveler stayed at The Matador






