Search Melbourne hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melbourne hotels

Beachcomber Motel Fort Bragg

Beachcomber Motel Fort Bragg
2.5 star property
Fort Bragg
9.4 out of 10, Exceptional, (1068)
"The room view was beautiful"
United States
Alicia
Beachcomber Motel Fort Bragg

Agate Cove Inn

Agate Cove Inn
3.5 star property
Mendocino
9.4 out of 10, Exceptional, (211)
"Beautiful view from the breakfast room!"
United States
Brenda
The price is AU$618
includes taxes & fees
21 Dec - 22 Dec
Agate Cove Inn

Baymont by Wyndham Fort Bragg

Baymont by Wyndham Fort Bragg
2.5 star property
Fort Bragg
6.2 out of 10, (430)
"The bed was comfortable and I did not see any bugs, that is about the only positive things."
United States
Valerie
Travelling for leisure
The price is AU$97
includes taxes & fees
5 Jan - 6 Jan 2026
Baymont by Wyndham Fort Bragg

Heritage House Resort & Spa

Heritage House Resort & Spa
4.0 star property
Little River
8.8 out of 10, Excellent, (1001)
"Our room was modern and very clean."
United States
alejandra
Travelling with pet
The price is AU$293
includes taxes & fees
11 Jan - 12 Jan 2026
Heritage House Resort & Spa

Seabird Lodge

Seabird Lodge
3.5 star property
Fort Bragg
8.0 out of 10, Very good, (1001)
"Hot yub and heated pool was a very nice amenity Will definitely stay here again."
United States
Ross
Travelling for leisure
The price is AU$146
includes taxes & fees
14 Dec - 15 Dec
Seabird Lodge

The Mendocino Hotel and Garden Suites

The Mendocino Hotel and Garden Suites
3.0 star property
Mendocino
7.6 out of 10, Good, (1000)
"It was a cute and clean room."
United States
Marie
Travelling for leisure
The price is AU$189
includes taxes & fees
22 Dec - 23 Dec
The Mendocino Hotel and Garden Suites

Surf & Sand Lodge

Surf & Sand Lodge
2.5 star property
Fort Bragg
9.2 out of 10, Wonderful, (1004)
"Clean rooms with terrific ocean views from 3rd floor building."
United States
Joan
Travelling with partner
Surf & Sand Lodge

Emerald Dolphin Inn & Mini Golf

Emerald Dolphin Inn & Mini Golf
2.5 star property
Fort Bragg
8.8 out of 10, Excellent, (1001)
"Room was comfortable, clean, and well appointed."
United States
Ashley
Travelling with partner
Emerald Dolphin Inn & Mini Golf

Seafoam Lodge

Seafoam Lodge
3.5 star property
Little River
9.6 out of 10, Exceptional, (942)
"Room was very nice and clean."
United States
Mary Ann
Seafoam Lodge

SCP Mendocino Coast Lodge

SCP Mendocino Coast Lodge
3.0 star property
Albion
9.2 out of 10, Wonderful, (231)
"Incredible views from the room."
United States
Dorena
Travelling for leisure
The price is AU$291
includes taxes & fees
11 Jan - 12 Jan 2026
SCP Mendocino Coast Lodge

Super 8 by Wyndham Fort Bragg

Super 8 by Wyndham Fort Bragg
2.0 star property
Fort Bragg
8.0 out of 10, Very good, (1002)
"Rooms were great, newer barhroom and flooring very clean and even on a very full MLK weekend so, so quiet!"
United States
Barbara
Travelling for leisure
The price is AU$103
includes taxes & fees
15 Dec - 16 Dec
Super 8 by Wyndham Fort Bragg

Harbor Lite Lodge

Harbor Lite Lodge
2.5 star property
Fort Bragg
9.2 out of 10, Wonderful, (2325)
"The room was clean and spacious."
United States
Usama
Travelling for leisure
Harbor Lite Lodge

Brewery Gulch Inn

Brewery Gulch Inn
4.0 star property
Mendocino
9.8 out of 10, Exceptional, (117)
"Room was private and nice staff"
United States
Murray
The price is AU$817
includes taxes & fees
20 Dec - 21 Dec
Brewery Gulch Inn

Holiday Inn Express Ft Bragg by IHG

Holiday Inn Express Ft Bragg by IHG
2.5 star property
Fort Bragg
8.8 out of 10, Excellent, (1000)
"Friendly staff, clean and comfortable room."
United States
Ellen
The price is AU$242
includes taxes & fees
12 Dec - 13 Dec
Holiday Inn Express Ft Bragg by IHG

Little River Inn

Little River Inn
3.5 star property
Little River
9.4 out of 10, Exceptional, (521)
"Beatiful ocean view and grounds, nice restuarant, cool bar and friendly staff."
United States
Anna
Little River Inn

Ocean View Lodge

Ocean View Lodge
2.5 star property
Fort Bragg
9.0 out of 10, Wonderful, (1000)
"The tub was perfect for two people and the bed was pretty comfy too very nice bedding!"
United States
Cordale
Travelling with partner
Ocean View Lodge

The Beach House Inn

The Beach House Inn
2.5 star property
Fort Bragg
9.0 out of 10, Wonderful, (1120)
"Friendly staff, comfortable beds, clean rooms, great views."
United States
Kimberly
The price is AU$175
includes taxes & fees
18 Dec - 19 Dec
The Beach House Inn

North Cliff Hotel

North Cliff Hotel
3.0 star property
Fort Bragg
9.2 out of 10, Wonderful, (1000)
"Our room had a lovely water view, was spacious, and was clean."
United States
Marisa
Travelling for leisure
The price is AU$381
includes taxes & fees
14 Dec - 15 Dec
North Cliff Hotel

Surf Motel and Gardens

Surf Motel and Gardens
2.5 star property
Fort Bragg
7.8 out of 10, Good, (1001)
"Clean room and surprisingly quiet"
United States
Michael
Travelling with partner
The price is AU$111
includes taxes & fees
23 Dec - 24 Dec
Surf Motel and Gardens

SCP Mendocino Inn and Farm

SCP Mendocino Inn and Farm
2.0 star property
Little River
9.4 out of 10, Exceptional, (346)
"the room was decorated beautifully with a new, modern bathroom!"
United States
Todd
Travelling for leisure
SCP Mendocino Inn and Farm
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

More cheap accommodation in Melbourne

Frequently asked questions

Where is the best place for a stay in Melbourne?
Located 13 mi (21 km) from the heart of Melbourne, Harbor Lite Lodge is a top choice for your stay, based on our traveller data. Two other choices for your stay in the area are The Beach House Inn and Motel 6 Fort Bragg, CA. See all available top hotels, or vacation rentals in Melbourne.
What are some of the best holiday rentals that Melbourne has to offer?
Mendo Bungalow: This holiday home rental outside of Melbourne is located by the ocean, and offers a terrace, free WiFi and a Smart TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities such as a microwave and an espresso maker can make your holiday run smoothly. See all vacation rentals in Melbourne.
If I need to cancel my hotel reservation in Melbourne, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you booked a non-refundable reservation, you may still be able to cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Melbourne.
What's it like to stay in Melbourne?
Travellers to Melbourne will find plenty to explore and enjoy. There are 430 hotels and other accommodation options in the surrounding area. Find out more about Melbourne.
What are the top places to visit in Melbourne?
Places to visit in the wider area include Van Damme State Park, Russian Gulch State Park and Big River. You'll also find Agate Beach and Mendocino Headlands State Park in the area. Take a look at what more there is to see and do in Expedia's Melbourne guide.
What's the weather like in Melbourne?
The hottest months are usually August and July, with an average temperature of 16°C, while the coldest months are February and March, with an average of 10°C. Average annual precipitation for Melbourne is 789 mm.

Explore a world of travel with Expedia