Hotels in Port Malabar, Palm Bay

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

Tonight
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Port Malabar hotels

Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
27.3 km from Port Malabar
9.4 out of 10, Exceptional, (704)
"Room was great will stay again"
United States
JESSIE
The price is RM408
RM457 total
includes taxes & fees
5 Jan - 6 Jan 2026
Home2 Suites by Hilton Melbourne Viera
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
6.7 km from Port Malabar
9.0 out of 10, Wonderful, (1159)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is RM455
RM509 total
includes taxes & fees
28 Dec - 29 Dec
Hyatt Place Melbourne / Palm Bay / I-95
Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hilton Melbourne, FL

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
8.9 km from Port Malabar
8.4 out of 10, Very good, (1008)
"Great staff, very friendly. Room was great thanks "
United States
Bob
The price is RM388
RM435 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hilton Melbourne, FL
Free daily buffet breakfast
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
2.0 star property
26.6 km from Port Malabar
9.0 out of 10, Wonderful, (771)
"Nice place and tasty food near by. Breakfast had good options for everybody. "
United States
Ronald
The price is RM321
RM359 total
includes taxes & fees
4 Jan - 5 Jan 2026
avid hotel Melbourne Viera by IHG
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
9.9 km from Port Malabar
9.4 out of 10, Exceptional, (1358)
"Great hotel! "
United States
Matthew
The price is RM401
RM449 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hyatt Place Melbourne Airport
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
10.3 km from Port Malabar
8.8 out of 10, Excellent, (1002)
"View, cleanliness, staff were great, room was spacious"
Canada
Andrea
The price is RM561
RM628 total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
7.1 km from Port Malabar
9.2 out of 10, Wonderful, (1000)
"Great modern Hotel . "
United States
ivan
The price is RM461
RM517 total
includes taxes & fees
30 Dec - 31 Dec
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Property amenity
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
2.5 star property
28.8 km from Port Malabar
9.4 out of 10, Exceptional, (845)
"Great stay. "
United States
Michael
The price is RM390
RM437 total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
Lobby
Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
2.5 star property
13.3 km from Port Malabar
9.0 out of 10, Wonderful, (1002)
"Every was great. Comfy bed, nice rooms and great breakfast!"
United States
Daniel
The price is RM341
RM381 total
includes taxes & fees
11 Jan - 12 Jan 2026
Comfort Inn & Suites Melbourne-Viera
In-room safe, desk, laptop workspace, iron/ironing board
Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
24 km from Port Malabar
8.6 out of 10, Excellent, (1002)
"Everything was great, rooms, staffing and neighborhood my family and I can't wait to comeback again. It was fantastic and I recommend to anyone Best Western."
United States
Jean
The price is RM476
RM533 total
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Plus Sebastian Hotel & Suites
Water view
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG
3.0 star property
27 km from Port Malabar
8.0 out of 10, Very good, (1000)
"AC was outstanding assume Rachel at the front desk is really really good Very helpful both my stays Dec 4check in and Dec 5 Checkout and Dec 7 check in Dec 8 checkout give her a raiae"
United States
Gary
The price is RM284
RM318 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Beach/ocean view
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront
3.5 star property
13 km from Port Malabar
8.0 out of 10, Very good, (1003)
"Messy on the front desk was the best!"
United States
Dimitar
The price is RM616
RM762 total
includes taxes & fees
2 Jan - 3 Jan 2026
Radisson Suite Hotel Oceanfront
Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront
4.0 star property
12.8 km from Port Malabar
9.0 out of 10, Wonderful, (1002)
"Am amazing weekend! Everything was clean, breakfast was perfect, staff was more than accommodating! Will definitely stay here again when I return to Melbourne!"
United States
Christien
The price is RM627
RM702 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hilton Melbourne Beach Oceanfront
Lobby
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera
3.0 star property
27.2 km from Port Malabar
7.4 out of 10, Good, (1325)
"The facilities were clean, staff pleasant and yhe food was well seasoned and tasty."
United States
Angeletta
The price is RM272
RM304 total
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Melbourne Viera
Restaurant
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
2.5 star property
26.7 km from Port Malabar
9.0 out of 10, Wonderful, (1001)
"rooms were clean and breakfast was good "
United States
Vo
The price is RM375
RM420 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hampton Inn Melbourne-Viera
Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
6.4 km from Port Malabar
9.6 out of 10, Exceptional, (1001)
"Property was very clean, staff - very nice and welcoming."
United States
PATRICE
The price is RM375
RM420 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites West Melbourne-Palm Bay Road
BBQ/picnic Area
Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
14.7 km from Port Malabar
9.4 out of 10, Exceptional, (1002)
"Staff was amazing nice clean place"
United States
Shirley
The price is RM393
RM440 total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Express & Suites West Melbourne by IHG
On the beach, sun-loungers, beach umbrellas, beach towels
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG
3.5 star property
12.1 km from Port Malabar
8.6 out of 10, Excellent, (1003)
"Clean room, staff courteous. "
United States
Carlene
The price is RM583
RM653 total
includes taxes & fees
4 Jan - 5 Jan 2026
Crowne Plaza Melbourne - Oceanfront by IHG
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
6.3 km from Port Malabar
8.2 out of 10, Very good, (1010)
"The customer service and the room was clean and the hotel was nice"
United States
Jesica
The price is RM318
RM356 total
includes taxes & fees
4 Jan - 5 Jan 2026
Quality Inn Palm Bay - Melbourne I-95
Terrace/patio
Anthony's on the Beach

Anthony's on the Beach

Anthony's on the Beach
2.0 star property
28.4 km from Port Malabar
8.8 out of 10, Excellent, (706)
"Excellent beach view "
United States
Michael
The price is RM652
RM730 total
includes taxes & fees
23 Jan - 24 Jan 2026
Anthony's on the Beach
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.
View all properties

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

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

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

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

10/10 Excellent
"Room was great will stay again"
JESSIE 1-night trip
Posted 3 days ago
Home2 Suites by Hilton Melbourne Viera

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.

Explore a world of travel with Expedia