Hotels in Port Malabar, 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
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Property class

Top 10 Hotels in Port Malabar, Palm Bay

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (4)
"The place is amazing and I will definitely be back. "
The price is RM486
RM1,072 total
includes taxes & fees
7 Jul - 8 Jul
River Rentals Sebastian

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1003)
"Great for families"
Capt Hiram's Resort

Sebastian Saltwater Lodge

2.0 star property
10.0 out of 10, Exceptional, (67)
"Jimmy, Jackie & V were so wonderful to interact with throughout our stay. I am highly recommend Saltwater for anyone."
Sebastian Saltwater Lodge

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1009)
"Hotel was very clean, breakfast was excellent and staff was very friendly "
The price is RM439
RM492 total
includes taxes & fees
13 Jul - 14 Jul
Best Western Plus Sebastian Hotel & Suites

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 RM247
RM372 total
includes taxes & fees
7 Jul - 8 Jul
Sebastian Gardens Inn & Suites

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (148)
"Quaint little hotel. Very clean and right on the ocean. Loved our stay!"
The price is RM804
RM1,035 total
includes taxes & fees
7 Jul - 8 Jul
Melbourne Beach Resort & Surf Club

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (155)
"Loved this place!!! Food was amazing and rooms were so comfy. "
Port d'Hiver

Tuckaway Shores Resort

2.5 star property
9.6 out of 10, Exceptional, (385)
"Always a great stay!"
The price is RM925
RM1,036 total
includes taxes & fees
7 Jul - 8 Jul
Tuckaway Shores Resort

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 RM874
RM979 total
includes taxes & fees
7 Jul - 8 Jul
Seaglass Inn

Bleu Beach Resort

2.0 star property
8.6 out of 10, Excellent, (677)
"Great location, friendly staff. Especially Marie at front desk."
The price is RM836
RM936 total
includes taxes & fees
7 Jul - 8 Jul
Bleu Beach Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1004)
"It was amazing staying on the beach with family and having an ocean view! The staff were super friendly!"
The price is RM750
RM840 total
includes taxes & fees
4 Aug - 5 Aug
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (763)
"It is good for a 2 star motel/apt. Close to the beach with easy access. Staff was friendly."
The price is RM397
RM444 total
includes taxes & fees
23 Jul - 24 Jul
Sea Scape Oceanfront Motel

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (55)
"Great het right on the beach and the staff is super friendly. I even extended my stay by a day because I loved it here!"
The price is RM882
RM988 total
includes taxes & fees
3 Aug - 4 Aug
Element Melbourne Oceanfront

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.4 out of 10, Very good, (1009)
"Always a great stay. "
The price is RM667
RM747 total
includes taxes & fees
4 Aug - 5 Aug
Crowne Plaza Melbourne - Oceanfront by IHG

Atlantic Inn

2.5 star property
7.0 out of 10, Good, (512)
"Had a great stay and the folks there were really easy to work with"
The price is RM334
RM374 total
includes taxes & fees
7 Jul - 8 Jul
Atlantic Inn

Hilton Melbourne Beach Oceanfront

3.5 star property
9.0 out of 10, Wonderful, (1003)
"Location and friendly staff"
The price is RM755
RM846 total
includes taxes & fees
9 Jul - 10 Jul
Hilton Melbourne Beach Oceanfront

Radisson Suite Hotel Oceanfront

3.5 star property
8.0 out of 10, Very good, (1004)
"Over all great "
The price is RM680
RM834 total
includes taxes & fees
3 Aug - 4 Aug
Radisson Suite Hotel Oceanfront

Oceanique Resort

3.5 star property
9.2 out of 10, Wonderful, (393)
"Great stay! Clean, friendly staff, beautiful location!"
Oceanique Resort

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

2.0 star property
7.6 out of 10, Good, (888)
"Close to the beach, clean and friendly."
The price is RM359
RM402 total
includes taxes & fees
3 Aug - 4 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.

Where to stay in Port Malabar

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

Tillman

Tillman might not have many top sights, but Andretti Thrill Park and Melbourne Beach 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.

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.

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 Andretti Thrill Park and Melbourne Beach while you're sightseeing around the area.