New Melbourne Beach Hotels, Melbourne Beach

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
18 Jan - 19 Jan
Tomorrow
19 Jan - 20 Jan
Next weekend
24 Jan - 26 Jan
In two weeks
31 Jan - 2 Feb

Filter by

Guest rating
Guest rating
Property class

1708 Cheap Hotels in New Melbourne Beach - Specials, Reviews, & Last Minute Deals

Capt Hiram's Resort
Beach

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1004)
"What a jem! We really enjoyed our time at Captain Hirams. Blackfins had great service and good food. We particularly enjoyed our breakfast. The bar staff was friendly and fun. We did have an issue with our room but the staff took care of us immediately. Our room was clean, large, and well appointed. The bed was very comfortable. We will return."
The price is AU$262
includes taxes & fees
19 Jan - 20 Jan
Capt Hiram's Resort
Sebastian Saltwater Lodge
Marina

Sebastian Saltwater Lodge

2.0 star property
10.0 out of 10, Exceptional, (56)
"Loved the cleaners of everything and the staff was excellent. We will be back for sure"
The price is AU$475
includes taxes & fees
24 Jan - 25 Jan
Sebastian Saltwater Lodge
Best Western Plus Sebastian Hotel & Suites
Suite, 1 King Bed, Non Smoking, Jetted Tub

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1003)
"The location was great the hotel was nice and clean Melissa and the other lady working at the front desk were very friendly but unfortunately the Breakfast was very poorly👎👎👎 machine with 4 different kind of juice only giving water was terrible for 3 days even the orange juice the must important beverage they didn’t have for 3 days who knows how long has this issue also the breakfast lady telling the guests to buy oran juice at their mini market also food was very limited and taste very...
The price is AU$188
includes taxes & fees
2 Feb - 3 Feb
Best Western Plus Sebastian Hotel & Suites
Sebastian Gardens Inn & Suites
1 Bedroom Apartment

Sebastian Gardens Inn & Suites

2.0 star property
4.0 out of 10, (25)
"The staff here is amazing. I stayed in a studio. The room was extremely clean. And perfect for what i needed for one night. "
The price is AU$138
includes taxes & fees
19 Jan - 20 Jan
Sebastian Gardens Inn & Suites
Melbourne Beach Resort & Surf Club
Property grounds

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (66)
"We had a wonderful stay at a beautiful & very thoughtfully designed property. We look forward to returning. Thank you Stephanie for being so accommodating with the late booking. "
The price is AU$355
includes taxes & fees
22 Jan - 23 Jan
Melbourne Beach Resort & Surf Club
Port d'Hiver
Luxury Room, 1 King Bed, Balcony, Ocean View | Living area

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (139)
"Loved this place!!! Food was amazing and rooms were so comfy. "
The price is AU$600
includes taxes & fees
21 Jan - 22 Jan
Port d'Hiver
Tuckaway Shores Resort
Boating

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (356)
"Tuck away Shores Resort is the perfect getaway location for couples and families. Great pool area with lounges. The beach is steps away and the resort offers beach chairs for guests. The room was comfortable and included a nice sofa and cushey chair along with flat screen tv’s in the living room & bedroom. The suite also had a well stocked kitchen with full fridge, stovetop & microwave."
The price is AU$326
includes taxes & fees
19 Jan - 20 Jan
Tuckaway Shores Resort
Seaglass Inn
Terrace/patio

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (179)
"Our first stay will definitely not be the last. Hosts went out of their way to make us feel welcome and cared for!"
The price is AU$404
includes taxes & fees
19 Jan - 20 Jan
Seaglass Inn
Bleu Beach Resort
Beach bar

Bleu Beach Resort

2.0 star property
8.4 out of 10, Very good, (632)
"The staff is fantastic!! Unfortunately that doesn't make up for too much noise first thing in the morning because of the carts taking items out to the bar. Clickitty clack on the pavers right out side your door! Also music too loud, too late at the bar. Rooms are very nice, and fine for a short stay, but just too small for beyond a few nights. Even though they always had a scented candle burning, the lobby/office smelled strongly of garlic everytime I asked for ice."
The price is AU$316
includes taxes & fees
19 Jan - 20 Jan
Bleu Beach Resort
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Breakfast, lunch, dinner served; American cuisine, pool views

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1003)
"View was beautiful updated interior.. just was very disappointed with the shower curtain it was dirty in the lower part with mold stains. Balcony had ashes floor other than that it was great stay.. "
The price is AU$303
includes taxes & fees
20 Jan - 21 Jan
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Sea Scape Oceanfront Motel
Property grounds

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (727)
"It is an amazing little hotel with the character that is missing from the big hotels. "
The price is AU$170
includes taxes & fees
20 Jan - 21 Jan
Sea Scape Oceanfront Motel
Element Melbourne Oceanfront
Outdoor pool

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (30)
"What a nice hotel. Easy check in and out. Clean, nice bed and view. Will come back. "
The price is AU$366
includes taxes & fees
26 Jan - 27 Jan
Element Melbourne Oceanfront
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
On the beach, sun-loungers, beach umbrellas, beach towels

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

3.5 star property
8.2 out of 10, Very good, (1003)
"On-site customer service was very slow."
The price is AU$291
includes taxes & fees
20 Jan - 21 Jan
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
Atlantic Inn
2 Queen Room

Atlantic Inn

2.5 star property
6.8 out of 10, (487)
"The ataff was friwndly and helpful. Rooms appeared to be recently redone "
The price is AU$171
includes taxes & fees
23 Jan - 24 Jan
Atlantic Inn
Hilton Melbourne Beach Oceanfront
Breakfast, lunch served; American cuisine, beach views

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1002)
"The bed was amazing. View was great. The shower head did not separate the head shower from the hand held shower. "
The price is AU$354
includes taxes & fees
20 Jan - 21 Jan
Hilton Melbourne Beach Oceanfront
Radisson Suite Hotel Oceanfront
Beach/ocean view

Radisson Suite Hotel Oceanfront

3.5 star property
8.2 out of 10, Very good, (1002)
"The location is right on the beach and the corner beach side rooms offer a spectacular view. The place was clean but the finishes could use a refresh. Also there was a nice sized bar in the room but no microwave. For $250/night a few more amenities would be nice. "
The price is AU$333
includes taxes & fees
2 Feb - 3 Feb
Radisson Suite Hotel Oceanfront
Oceanique Resort by Capital Vacations
Aerial view

Oceanique Resort by Capital Vacations

3.5 star property
9.2 out of 10, Wonderful, (367)
"Absolutely love Oceanique! We’ve stayed there twice in 2024 and plan to go back as often as possible ..the very slight downside is that the last time we were there the elevator was out of service for all but one day of our stay..I told myself I needed the exercise anyway to get through it ha! Other than that - no downside to Oceanique! "
The price is AU$360
includes taxes & fees
29 Jan - 30 Jan
Oceanique Resort by Capital Vacations
Lora Square
Exterior

Lora Square

4.0 star property
The price is AU$539
includes taxes & fees
25 Jan - 26 Jan
Lora Square
Super 8 by Wyndham Melbourne
Pillow-top beds, desk, iron/ironing board, free WiFi

Super 8 by Wyndham Melbourne

2.0 star property
7.6 out of 10, Good, (799)
"This is an older property and it doesn’t look like much. But it’s very clean inside roomie comfortable. The staff was very kind and courteous. The location is excellent and it was very safe and quiet. Breakfast was surprisingly good for a motel and free. All things considered this is an excellent value for the money."
The price is AU$161
includes taxes & fees
19 Jan - 20 Jan
Super 8 by Wyndham Melbourne
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Terrace/patio

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
9.0 out of 10, Wonderful, (964)
"Excellent stay. Friendly, helpful staff. Only problem was valet. No valet early in AM. Had to find and retrieve the car myself. "
The price is AU$305
includes taxes & fees
24 Jan - 25 Jan
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
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.
Don't see what you're looking for?
See all available properties in New Melbourne Beach
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What is New Melbourne Beach like?

You'll be sure to have fun exploring Melbourne Beach's New Melbourne Beach neighbourhood. Consider a visit to Melbourne Beach as part of your New Melbourne Beach travel plans.

What's the best accommodation in New Melbourne Beach?

For your stay in New Melbourne Beach, Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style is one of the top choices based on our traveller data.

How many hotels are there in New Melbourne Beach?

With 14 Expedia hotels and other accommodation options in New Melbourne Beach to choose from, this is a good starting point for exploring the greater Melbourne Beach area.

If I need to cancel my hotel reservation in New Melbourne Beach, will I receive a refund?

Yes, you'll find most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and receive a refund within 24 hours of booking. Add your dates and click on "Search", then use the filter option "fully refundable" to view the best deals in New Melbourne Beach.

What is there to do around this Melbourne Beach neighbourhood?

Melbourne Beach is an attraction you might want to check out while you're in New Melbourne Beach. While you're out sightseeing in Melbourne Beach, make sure that you visit other sights such as Maritime Hammock Sanctuary Trail Access or Habitat Golf Course.