Port Malabar Hotels, Palm Bay

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
27 July - 28 July
Tomorrow
28 July - 29 July
Next weekend
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug

Filter by

Guest rating
Guest rating
Property class

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

River Rentals Sebastian
Enjoy cooking in this well-equipped kitchen with a refrigerator, oven, and microwave, set against a clean, minimalist design.

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (6)
"The place is amazing and I will definitely be back. "
The price is AU$387
includes taxes & fees
28 July - 29 July
River Rentals Sebastian
Capt Hiram's Resort
Enjoy ocean views from our beachfront seating areas, surrounded by palm trees.

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1007)
"A beautiful hotel and area clean and friendly!"
Capt Hiram's Resort
Best Western Plus Sebastian Hotel & Suites
Relax in a spacious room with a large bed, sitting area, desk, and flat-screen TV.

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1012)
"Hotel was very clean, breakfast was excellent and staff was very friendly "
The price is AU$191
includes taxes & fees
15 Aug - 16 Aug
Best Western Plus Sebastian Hotel & Suites
Sebastian Gardens Inn & Suites
Compact kitchen with refrigerator, microwave, stove, and sink, perfect for preparing meals.

Sebastian Gardens Inn & Suites

2.0 star property
4.2 out of 10, (41)
"Worst hotel ever. Couldnt stay. There was a hole in yhe window roaches everywhere. Pictures were way different. There were people and police harrasing everyone in the parking lot. I wany my money back. "
The price is AU$134
includes taxes & fees
28 July - 29 July
Sebastian Gardens Inn & Suites
Melbourne Beach Resort & Surf Club
Enjoy ocean views from the balcony overlooking the beach, where you can relax under the shade of the deck's umbrellas.

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (156)
"Place has a great location and super clean."
The price is AU$355
includes taxes & fees
28 July - 29 July
Melbourne Beach Resort & Surf Club
Port d'Hiver
Relax in a comfortable room with a seating area, ocean view, and balcony overlooking the beach and palm trees.

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (158)
"This is a remarkable hotel. We had the most beautiful room. Thank you to the staff who added to our wonderful stay. "
Port d'Hiver
Tuckaway Shores Resort
Paragliders soar above the serene ocean and beach.

Tuckaway Shores Resort

2.5 star property
9.6 out of 10, Exceptional, (386)
"Always a great stay!"
The price is AU$272
includes taxes & fees
28 July - 29 July
Tuckaway Shores Resort
Seaglass Inn
Enjoy a peaceful retreat on this balcony overlooking a serene garden.

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (184)
"What a cute place! It’s a gem. Breakfast was tasty. The room was so comfortable- we didn’t want to leave. We borrowed bikes and rode to the beach and around the area. Good restaurants nearby too. Highly recommend!"
The price is AU$353
includes taxes & fees
28 July - 29 July
Seaglass Inn
Bleu Beach Resort
Enjoy a beachfront stay at Bleu Beach Resort, featuring a restaurant, bar, and spa.

Bleu Beach Resort

2.0 star property
8.6 out of 10, Excellent, (681)
"We were very happy with our stay! Nice property, friendly staff, good restaurant/bar! Would definitely recommend!"
The price is AU$269
includes taxes & fees
10 Aug - 11 Aug
Bleu Beach Resort
Ocean Front Paradise Resort
Enjoy stunning ocean views from this beachfront property featuring a grassy lawn and paved walkway to the beach.

Ocean Front Paradise Resort

3.0 star property
9.2 out of 10, Wonderful, (165)
"We found the property just right, was nice and clean with easy access to the beach at any time, plenty of restaurants within walking distance."
The price is AU$230
includes taxes & fees
28 July - 29 July
Ocean Front Paradise Resort
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Dine al fresco with a tranquil ocean view, surrounded by candlelit tables and comfortable seating.

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1010)
"Great on site restaurant, beautiful pool, kind and generous staff!"
The price is AU$303
includes taxes & fees
4 Aug - 5 Aug
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Sea Scape Oceanfront Motel
Relax in this beachside hut with a thatched roof, featuring comfortable seating and dining areas.

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (772)
"Nice & Cozy....Staff was excellent!"
The price is AU$143
includes taxes & fees
17 Aug - 18 Aug
Sea Scape Oceanfront Motel
Element Melbourne Oceanfront
Relax by the ocean with a swim in our pool surrounded by lounge chairs and umbrellas.

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (60)
"The hotel was clean, recently remodeling the staff was very friendly "
The price is AU$357
includes taxes & fees
3 Aug - 4 Aug
Element Melbourne Oceanfront
Crowne Plaza Melbourne - Oceanfront by IHG
Relax on the beach with a refreshing drink and a beautiful ocean view.

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.4 out of 10, Very good, (1018)
"Lovely accommodations, good service at restaurants and especially good buffet breakfast "
The price is AU$259
includes taxes & fees
30 July - 31 July
Crowne Plaza Melbourne - Oceanfront by IHG
Atlantic Inn
Two single beds with white linens and brown bases, a nightstand with a lamp and remote control, and a white door.

Atlantic Inn

2.5 star property
7.0 out of 10, Good, (518)
"Had a great stay and the folks there were really easy to work with"
The price is AU$126
includes taxes & fees
28 July - 29 July
Atlantic Inn
Hilton Melbourne Beach Oceanfront
Enjoy a refreshing drink at our oceanfront bar, where you can dine or socialize with friends.

Hilton Melbourne Beach Oceanfront

4.0 star property
9.0 out of 10, Wonderful, (1009)
"Great hotel and stay "
The price is AU$268
includes taxes & fees
24 Aug - 25 Aug
Hilton Melbourne Beach Oceanfront
Radisson Suite Hotel Oceanfront
Enjoy breathtaking ocean views from this serene beachside location.

Radisson Suite Hotel Oceanfront

3.5 star property
8.0 out of 10, Very good, (1011)
"Even under renovation, the Radisson provided an excellent stay and the staff was very hospitable."
The price is AU$316
includes taxes & fees
19 Aug - 20 Aug
Radisson Suite Hotel Oceanfront
Oceanique Resort
Relax by the resort's central pool, surrounded by comfortable sun loungers and shaded areas.

Oceanique Resort

3.5 star property
9.2 out of 10, Wonderful, (394)
"Great stay! Clean, friendly staff, beautiful location!"
Oceanique Resort
Lora Square
Relax in a serene outdoor space with a sofa set, armchairs, and coffee table under a spacious canopy.

Lora Square

4.0 star property
10.0 out of 10, Exceptional, (2)
"Wonderfully decorated, clean and stocked home. We enjoyed our stay!!"
Lora Square
Super 8 by Wyndham Melbourne
Enjoy a kitchen with a large window offering a view of the street and surrounding greenery, featuring a flat-screen TV and a coffee machine.

Super 8 by Wyndham Melbourne

2.0 star property
7.8 out of 10, Good, (892)
"Close to the beach, clean and friendly."
The price is AU$135
includes taxes & fees
11 Aug - 12 Aug
Super 8 by Wyndham Melbourne
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.

Our guide on where to stay in Port Malabar

Find the best Port Malabar areas for the activities you enjoy most.
Tillman map

Tillman

Tillman might not have many top sights, but Melbourne Beach and Melbourne Harbor Marina are two attractions nearby that you can check out.

Bayside Lakes Commercial Center map

Bayside Lakes Commercial Center

Check out nearby sights like Sebastian Fishing Museum while you're spending some time in Bayside Lakes Commercial Center and the surrounding area.

Top Port Malabar Hotel Reviews

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

10/10 Excellent
"Great hotel and stay "
Cherise 2-night trip
Posted 1 day ago
Hilton Melbourne Beach Oceanfront

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?

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