Melbourne Hotel & Accommodation Deals 2026 from NZ$103 - Fully Refundable Options

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

Go beyond your typical stay in Melbourne

Pet friendly

Apartment

Condo

Spa

Pool

Spa pool

Cottage

Family friendly

Cabin

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melbourne hotels

An aerial view of a coastal property with a road, houses, and surrounding greenery.

A cozy bedroom with a bed, a wooden dresser, a stove, and a cowhide rug.

A modern kitchen with white cabinetry, a wooden countertop, two bar stools, a window with a view of greenery, and a refrigerator.

A cozy bedroom with a bed, bedside tables, a sofa, a glass coffee table, and a hanging light fixture.

1. Dennen's Victorian Farmhouse

Little River

Jean

NZ$249

includes taxes & fees

2 Nov - 3 Nov

A bench overlooking a field of yellow flowers and a view of the ocean.

A room with a view of a landscaped garden and the ocean.

A modern outdoor seating area with wicker furniture and a poolside view.

A landscaped garden with a concrete pathway, various plants, and a view of the ocean.

2. Seafoam Lodge

Little River

Jeff

NZ$423

includes taxes & fees

25 Oct - 26 Oct

A blue two-story house with a spiral staircase leading to a balcony.

A large wooden cabin with multiple balconies, surrounded by a lush garden.

A cozy cabin interior with wooden walls, a television, a sofa, a dining table, and a window with blinds.

A room with a fireplace, a dining table with chairs, a window with curtains, and a view of greenery outside.

3. The Inn at Schoolhouse Creek

Little River

Charmaine

NZ$320

includes taxes & fees

8 Nov - 9 Nov

A wooden deck with two Adirondack chairs overlooking a coastal landscape with hills and the ocean.

A hotel room with a large bed, a sofa, a small table with a bottle and glass, and a view of the ocean through a sliding door.

A hillside residential area with houses, a wooden fence, and lush greenery.

A table with a vase of flowers and a view of the ocean.

4. SCP Mendocino Coast Lodge

Albion

Anne

NZ$513

includes taxes & fees

26 Oct - 27 Oct

A coastal house with a large tree in the garden, a view of the ocean, and a well-maintained lawn.

A patio with wicker furniture, a table with a bottle and glasses, and a view of the ocean and hills.

A cozy room with a sofa, a wooden side table, and a window with a view of trees.

A coastal house with a view of the ocean, surrounded by lush greenery and flowering plants.

5. Agate Cove Inn

Mendocino

Christa

NZ$350

includes taxes & fees

25 Oct - 26 Oct

An outdoor patio area with a fire pit, picnic tables, and string lights.

A modern bathroom with a large mirror, dual sinks, and a sliding door leading to a bedroom.

A reception desk with a sign reading "MENDO BUNGALOW" and a Samsung TV.

A row of white cabins with a gravel driveway and picnic tables, surrounded by dense forest and a clear blue sky.

6. Mendo Bungalow

Mendocino

Byron

NZ$308

includes taxes & fees

25 Oct - 26 Oct

A two-story house with a driveway and a well-lit entrance.

A dining table set for six with white chairs, a wooden table, and a backdrop of a rustic wooden wall with string lights.

A room with a wooden chair and a table, a sliding glass door leading to an outdoor area with a view of trees.

A table set with crystal glasses, a candle, pampas grass, and a folded napkin.

7. SCP Mendocino Inn and Farm

Little River

Dawn

NZ$431

includes taxes & fees

25 Oct - 26 Oct

A wooden gazebo with a bench and a table, surrounded by greenery.

A spacious dining area with wooden tables and chairs, a large window offering a view of the outdoors, and a kitchen area with modern appliances.

A living room with a brown sofa, a wooden coffee table, and a dining table with chairs.

A garden with a wooden bench, stone wall, and a building in the background.

8. Surf Motel and Gardens

Fort Bragg

Erin

NZ$139

includes taxes & fees

25 Oct - 26 Oct

A view from a balcony with a white railing, overlooking a parking area and a building labeled 'Cafe Parking Only.'

A beach with rocky outcrops and dense greenery in the foreground.

A reception area with a stone counter, two monitors, a plant, and a refrigerator.

A Seabird Lodge sign with a welcoming message.

9. Seabird Lodge

Fort Bragg

Daniel

NZ$180

includes taxes & fees

25 Oct - 26 Oct

A large, dark wooden building with a stone facade, a covered entrance area with string lights, and a well-maintained outdoor space with potted plants.

A modern dining area with a long table, red and blue chairs, and a fireplace.

A hotel room with a large bed, a desk, a chair, a fireplace, and a TV.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view of trees.

10. Holiday Inn Express Ft Bragg by IHG

Fort Bragg

james

NZ$321

includes taxes & fees

29 Oct - 30 Oct

A dining area with a table and chairs, large windows with a view of a coastal landscape and buildings.

A modern kitchen with wooden cabinetry, a countertop with kitchenware, and a view of the outdoors through a window.

A spacious hotel lobby with a wooden reception desk, a clock, and a view of the outdoors.

A wooden lodge with a sign indicating it is a harbor lite lodge.

11. Harbor Lite Lodge

Fort Bragg

Donna

NZ$195

includes taxes & fees

2 Nov - 3 Nov

A hotel room with two beds, a nightstand, and a wall-mounted TV.

A modern hotel room with a wooden desk, a flat-screen TV, a microwave, and a coffee maker.

A balcony with outdoor seating, a view of the ocean, and a building with large windows.

A modern kitchen with wooden cabinets, a stainless steel refrigerator, a flat-screen TV mounted on the wall, and a door with a 'Super 8' sign.

12. Super 8 by Wyndham Fort Bragg

Fort Bragg

Robert

NZ$127

includes taxes & fees

1 Nov - 2 Nov

A reception area with a stone wall, a reception desk, and a large shark sculpture.

A lobby with a stone fireplace, a reception desk, and a large number '6' sign.

A motel sign with the number 6, a restaurant named 'Angelina's Grill & Bar', and a building with a red roof.

13. Motel 6 Fort Bragg, CA

Fort Bragg

Desha

NZ$103

includes taxes & fees

1 Nov - 2 Nov

An aerial view of a coastal property with a grassy area, several houses, and a rocky coastline.

A bar area with a long counter, bar stools, and a view of the landscape through large windows.

A house with a porch, a deck, and a garden.

A wooden deck with two Adirondack chairs, a table, and a large vase.

14. Heritage House Resort & Spa

Little River

Melanie

NZ$616

includes taxes & fees

11 Nov - 12 Nov

A neatly made bed with white linens and pillows, a wooden headboard, and a small bedside table with a vase of flowers.

A beach with a clear view of the ocean, sandy shore, and distant mountains.

A reception area with a counter, seating, and a coffee machine.

15. Studio 9 Fort Bragg

Fort Bragg

Kashmir

NZ$111

includes taxes & fees

24 Nov - 25 Nov

A hotel room with two beds, a desk, a chair, a ceiling fan, and artwork on the wall.

A hotel room with a flat-screen TV mounted on the wall, a microwave on a cabinet, a wooden desk with a chair, and a large window with a scenic view.

A blue building with a stone facade, a wooden deck, and a large rock sculpture in the front yard.

A modern kitchen with yellow chairs, a wooden table, and a large painting on the wall.

16. Oceanside Inn & Suites, a Days Inn by Wyndham

Fort Bragg

Connie

NZ$114

includes taxes & fees

25 Oct - 26 Oct

A bedroom with a bed, bedside table, and a window with a view.

A compact kitchen with a built-in microwave, a white Galanz refrigerator, a wooden dining table with chairs, a small potted plant, and a framed landscape photo on the wall.

A bedroom with a large bed, two bedside lamps, a view of trees through a sliding door, and a patterned rug.

A compact kitchen with a white refrigerator, wooden countertop, and a blue accent wall.

17. Mendocino Cove

Fort Bragg

karen

NZ$364

includes taxes & fees

25 Oct - 26 Oct

A spacious room with a large bed, a seating area with a sofa and chairs, and a fireplace.

A bedroom with a bed, a sofa, a table, and a fireplace.

A two-story house with a white exterior, a dark roof, and a white picket fence.

A spacious living room with a fireplace, dining area, and large windows offering views of greenery.

18. Inns of Mendocino

Mendocino

William

NZ$361

includes taxes & fees

3 Nov - 4 Nov

A modern kitchen with a dining area, large windows, and a view of a building.

A motel with outdoor seating, palm trees, and a clear sky.

A hotel room with a sofa, a desk with a lamp, a microwave, and a view of parked cars outside.

A building with a blue and white facade, a parking lot, and several agave plants in the foreground.

19. Baymont by Wyndham Fort Bragg

Fort Bragg

Nancy

NZ$112

includes taxes & fees

1 Nov - 2 Nov

A wooden building with a balcony overlooking a coastal view.

A cozy living room with a fireplace, leather sofa, and a large window offering a view of a garden and a red building.

A modern kitchen with a flat-screen TV, microwave, and stove. There's a dining area with a table and chairs, and a cozy living room with a leather sofa.

A row of single-story houses with a well-maintained lawn and garden in front.

20. Cottages at Little River Cove

Little River

Tiffany

NZ$422

includes taxes & fees

4 Nov - 5 Nov

View all properties

Compare top hotels in Melbourne

Dennen's Victorian Farmhouse Little River View	Seafoam Lodge Little River View	The Inn at Schoolhouse Creek Little River View	SCP Mendocino Coast Lodge Albion View	Agate Cove Inn Mendocino View
8.8 Excellent 175 reviews	9.6 Exceptional 1,001 reviews	8.8 Excellent 260 reviews	9.2 Wonderful 452 reviews	9.2 Wonderful 334 reviews
NZ$249 includes taxes & fees 2 Nov - 3 Nov	NZ$423 includes taxes & fees 25 Oct - 26 Oct	NZ$320 includes taxes & fees 8 Nov - 9 Nov	NZ$513 includes taxes & fees 26 Oct - 27 Oct	NZ$350 includes taxes & fees 25 Oct - 26 Oct

Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

Surf Motel and Gardens

10/10 Excellent

"There are two lovely gardens on the property which we enjoyed. The room was clean and comfortable, and we appreciated the refrigerator, microwave, and the nice firm bed. Although the motel is located on the main highway, our room was quiet. Breakfast was good with fresh fruit, oatmeal, muffins, and juice. It is not the fanciest motel but it was an excellent value. I would stay there again."

Surf & Sand Lodge

10/10 Excellent

"This is a great hotel located right on the coastal trail!"

Harbor Lite Lodge

10/10 Excellent

"Great stay, thanks!"

Seabird Lodge

10/10 Excellent

"The room was clean. Breakfast was really good. Staff was great, very friendly and helpful! We would stay again If we come back to Fort Bragg"

SCP Mendocino Inn and Farm

10/10 Excellent

"Nice and quiet"

Mendo Bungalow

10/10 Excellent

"In all the years I’ve been coming to Mendocino, I had never heard of this place. It showed up on an Expedia search and now it will be the first place I will look to stay when I go to Mendocino. My adult daughter and I went, along with my dog. We got a dual queen economy room that ended up having a king size bed and a queen size bed. It was huge! The shower was excellent. The bed was very comfortable. the linens were great and it was very quiet and peaceful. We took pictures of fantastic sunsets. This spot is about 3/4 of a mile from the Mendocino downtown area. You are literally there in a split second. I only have two complaints. No grab bars in the tub, which are a must in my opinion. And the TV was all streaming, with no major TV news channels. But maybe that’s a good thing in today’s world. Stay here. You won’t be disappointed."

Ocean View Lodge

10/10 Excellent

"The Ocean View motel is outstanding. The staff is friendly, the room was very clean, the view is wonderful. Having a wall separate the beds is very nice. I highly recommend this establishment."

Seafoam Lodge

10/10 Excellent

"Room was comfortable & clean with a nice view of the ocean. We enjoyed that it was pet friendly and all cuddled in a king bed. The host was very nice she had good coffee & simple healthier breakfast items to choose from."

More cheap accommodation in Melbourne

Motel 6 Fort Bragg, CA

400 S Main Street Fort Bragg CA

NZ$103

1 Nov - 2 Nov

includes taxes & fees

6.4/10 (1,006 reviews)

Studio 9 Fort Bragg, LLC.

763 N Main St Fort Bragg CA

NZ$111

24 Nov - 25 Nov

includes taxes & fees

Surf Motel and Gardens

1220 South Main Street Fort Bragg CA

NZ$139

25 Oct - 26 Oct

includes taxes & fees

8/10 Very good! (1,008 reviews)

Harbor Lite Lodge

120 N Harbor Dr Fort Bragg CA

NZ$195

2 Nov - 3 Nov

includes taxes & fees

9.2/10 Wonderful! (2,457 reviews)

The Beach House Inn

100 Pudding Creek Rd Fort Bragg CA

NZ$225

5 Nov - 6 Nov

includes taxes & fees

Beachcomber Motel Fort Bragg

1111 N. Main Street Fort Bragg CA

NZ$319

10 Nov - 11 Nov

includes taxes & fees

Frequently asked questions

What is the best area to stay in Melbourne?

The best areas to stay in Melbourne are the Central Business District (CBD) and Southbank, offering a blend of convenience and quality.The CBD is the heart of Melbourne, a grid of streets brimming with shops, restaurants, and cultural landmarks. Key arteries like Swanston Street and Bourke Street Mall are pedestrian-friendly and lead to iconic spots such as Federation Square and Flinders Street Station. It's an excellent choice for those who want to be in the middle of everything.Couples often find the CBD ideal due to its easy access to a range of experiences. You're steps away from world-class dining, upscale shopping, and theatre shows. Many hotels in this area offer excellent city views and high-end fitness equipment, superb for a relaxing stay after a day of exploring.Southbank, located just across the Yarra River from the CBD, offers a slightly more relaxed yet equally sophisticated atmosphere. It's known for its riverside promenade, the Arts Centre Melbourne, and Crown Casino. Hotels here often provide stunning river or city skyline views.For those looking for a sophisticated and convenient base, Southbank is a great option.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Melbourne.

How can I save on a hotel booking in Melbourne with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Melbourne hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Melbourne?

Prices for hotels in Melbourne often vary, but you can find a great deal from NZ$103 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Book Hotels in Melbourne on Expedia.com

Search Melbourne hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melbourne

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Melbourne hotels

1. Dennen's Victorian Farmhouse

2. Seafoam Lodge

3. The Inn at Schoolhouse Creek

4. SCP Mendocino Coast Lodge

5. Agate Cove Inn

6. Mendo Bungalow

7. SCP Mendocino Inn and Farm

8. Surf Motel and Gardens

9. Seabird Lodge

10. Holiday Inn Express Ft Bragg by IHG

11. Harbor Lite Lodge

12. Super 8 by Wyndham Fort Bragg

13. Motel 6 Fort Bragg, CA

14. Heritage House Resort & Spa

15. Studio 9 Fort Bragg

16. Oceanside Inn & Suites, a Days Inn by Wyndham

17. Mendocino Cove

18. Inns of Mendocino

19. Baymont by Wyndham Fort Bragg

20. Cottages at Little River Cove

Compare top hotels in Melbourne

Dennen's Victorian Farmhouse

Seafoam Lodge

The Inn at Schoolhouse Creek

SCP Mendocino Coast Lodge

Agate Cove Inn

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

Surf Motel and Gardens

Surf & Sand Lodge

Harbor Lite Lodge

Seabird Lodge

SCP Mendocino Inn and Farm

Mendo Bungalow

Ocean View Lodge

Seafoam Lodge

More cheap accommodation in Melbourne

Motel 6 Fort Bragg, CA

Studio 9 Fort Bragg, LLC.

Surf Motel and Gardens

Harbor Lite Lodge

The Beach House Inn

Beachcomber Motel Fort Bragg

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app