Port Malabar Hotels, Palm Bay

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

1805 Cheap Hotels in Port Malabar - Specials, Reviews, & Last Minute Deals

River Rentals Sebastian

3.5 star property
10.0 out of 10, Exceptional, (1)
The price is AU$639
includes taxes & fees
21 Feb - 22 Feb
River Rentals Sebastian

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1004)
"It was a little too much like a cruise ship on land atmosphere for our taste."
The price is AU$429
includes taxes & fees
18 Feb - 19 Feb
Capt Hiram's Resort

Sebastian Saltwater Lodge

2.0 star property
9.8 out of 10, Exceptional, (57)
"Loved the cleaners of everything and the staff was excellent. We will be back for sure"
The price is AU$464
includes taxes & fees
28 Feb - 1 Mar
Sebastian Saltwater Lodge

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1006)
"Good service right for the price. Breakfast can be a bit better"
The price is AU$268
includes taxes & fees
24 Feb - 25 Feb
Best Western Plus Sebastian Hotel & Suites

Sebastian Gardens Inn & Suites

2.0 star property
4.0 out of 10, (28)
"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$149
includes taxes & fees
17 Feb - 18 Feb
Sebastian Gardens Inn & Suites

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (79)
"Tv streaming was very bad. Lots of kids first 2 days, quiet last day. Staff was very nice and accomadating. "
The price is AU$417
includes taxes & fees
26 Feb - 27 Feb
Melbourne Beach Resort & Surf Club

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (143)
"Very nice place. Customer service is top tier and the rooms are large and comfortable. They really think about everything, and the cookies are yummy! "
The price is AU$792
includes taxes & fees
26 Feb - 27 Feb
Port d'Hiver

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (362)
"Great small resort, right on the beach! Nothing fancy but well maintained and spotlessly clean! Nice pool, unit well furnished."
The price is AU$369
includes taxes & fees
20 Feb - 21 Feb
Tuckaway Shores Resort

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (179)
"Always enjoy staying with you. See you again soon "
The price is AU$413
includes taxes & fees
19 Feb - 20 Feb
Seaglass Inn

Bleu Beach Resort

2.0 star property
8.4 out of 10, Very good, (636)
" Friendly staff. Beautiful property. "
The price is AU$349
includes taxes & fees
17 Feb - 18 Feb
Bleu Beach Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1006)
"Easily one of the best hotels I’ve stayed in. Ocean view, great service, cookies are awesome. Room was clean, spacious. No complaints, would absolutely stay there again. "
The price is AU$363
includes taxes & fees
2 Mar - 3 Mar
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (734)
"Great, classic motel right on a pristine beach. Wonderful spot, great seating area outside near the beach. It's a classic family-owned beachfront motel (a rare and wonderful find these days)!"
The price is AU$263
includes taxes & fees
24 Feb - 25 Feb
Sea Scape Oceanfront Motel

Element Melbourne Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (34)
"The ocean view is wonderful. The pool is amazing "
The price is AU$433
includes taxes & fees
21 Feb - 22 Feb
Element Melbourne Oceanfront

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.2 out of 10, Very good, (1006)
"The place was clean and the employees were friendly and helpful. No issues to report other than a strange odor on the floor and in the room but did not hinder our stay."
The price is AU$343
includes taxes & fees
18 Feb - 19 Feb
Crowne Plaza Melbourne - Oceanfront by IHG

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$264
includes taxes & fees
17 Feb - 18 Feb
Atlantic Inn

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1004)
"I liked looking out at the ocean and convenient location to shops and restaurants "
The price is AU$428
includes taxes & fees
19 Feb - 20 Feb
Hilton Melbourne Beach Oceanfront

Radisson Suite Hotel Oceanfront

3.5 star property
8.2 out of 10, Very good, (1005)
"Even though under renovation (pool & decks) everything was clean and very comfortable "
The price is AU$373
includes taxes & fees
24 Feb - 25 Feb
Radisson Suite Hotel Oceanfront

Super 8 by Wyndham Melbourne

2.0 star property
7.6 out of 10, Good, (824)
"Had a great stay."
The price is AU$157
includes taxes & fees
23 Feb - 24 Feb
Super 8 by Wyndham Melbourne

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
9.0 out of 10, Wonderful, (979)
"Modern hotel in the heart of downtown Melbourne. Amazing restaurant on the rooftop and great coffee shop in lobby. Parking situation was only downside as they don’t have a ln area to unload/park. Valet or park across in a lot are the only options. "
The price is AU$238
includes taxes & fees
23 Feb - 24 Feb
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1007)
"Room was clean and comfortable. This was just a way stop on a car trip so we really didn’t spend much time here but it definitely met our needs"
The price is AU$205
includes taxes & fees
23 Feb - 24 Feb
Holiday Inn Express & Suites Palm Bay by IHG
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 Port Malabar
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What's it like in Port Malabar?

Travellers will be sure to enjoy their time in Palm Bay's Port Malabar neighbourhood.

Where is the best place to stay in Port Malabar?

Based on our traveller data, Quiet home 10 to beach 5 to river is one of the top choices for your stay in Port Malabar. It's a B&B offering an outdoor pool.

How many hotels will I be able to find in the Port Malabar area?

If you're searching for places to stay in Palm Bay, choose from one of Expedia's 10 hotels and other accommodation options in Port Malabar.

If I need to cancel my hotel reservation in Port Malabar, will I receive a refund?

Yes! The majority of room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then you can filter by "fully refundable" to view the top deals on offer in Port Malabar.

What is there to do in this Palm Bay neighbourhood?

Places you might want to visit in the area around Port Malabar include Spessard Holland Park and Spessard Holland Golf Course. Make a stop at Melbourne Beach and Melbourne Harbor Marina while you're sightseeing around the area.