A coastal bridge connecting two landmasses, a beach, and a clear blue sea.

Search Hotels in Port Malabar, Palm Bay

  • 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

This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Port Malabar hotels

A spacious dining area with a long wooden table and multiple chairs, large windows with curtains, and hanging pendant lights.

1. 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, (1,520 reviews)
"very nice stay"
United States
KELSEY
The price is Rp1.953.744
Rp2.188.193 total
includes taxes & fees
5 Oct - 6 Oct
Hyatt Place Melbourne / Palm Bay / I-95
A covered outdoor seating area with tables and chairs, large windows overlooking a runway, and a view of the airport.

2. Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
9.9 km from Port Malabar
9.6 out of 10, Exceptional, (1,523 reviews)
"The rooms and hotel are clean and comfortable. The breakfast is a nice bonus. Would definitely choose to stay here again in the future."
United States
Angela
The price is Rp1.959.980
Rp2.195.178 total
includes taxes & fees
23 Oct - 24 Oct
Hyatt Place Melbourne Airport
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.

3. 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, (1,000 reviews)
"I had an excellent stay"
United States
David
The price is Rp1.520.140
Rp1.702.556 total
includes taxes & fees
4 Oct - 5 Oct
Hampton Inn & Suites West Melbourne-Palm Bay Road
A hotel room with a desk, office chair, sofa, and a bed.

4. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
4.8 km from Port Malabar
9.2 out of 10, Wonderful, (1,001 reviews)
"Very clean and comfortable. Super nice staff."
United States
James
The price is Rp1.692.710
Rp1.895.835 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express & Suites Palm Bay by IHG
A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.

5. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
7.1 km from Port Malabar
9.6 out of 10, Exceptional, (424 reviews)
"Great stay"
United States
Michael
The price is Rp1.504.939
Rp1.685.532 total
includes taxes & fees
27 Sept - 28 Sept
SpringHill Suites by Marriott West Melbourne Palm Bay
An outdoor seating area with fire pit, yellow chairs, and tables, surrounded by a building with stone walls and large windows.

6. Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
6.7 km from Port Malabar
9.0 out of 10, Wonderful, (659 reviews)
"Our overall experience was above and beyond. We will definitely be choosing this hotel again."
United States
Joey
The price is Rp1.726.564
Rp1.933.752 total
includes taxes & fees
1 Oct - 2 Oct
Home2 Suites by Hilton Palm Bay Melbourne I 95
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.

7. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
5.3 km from Port Malabar
8.8 out of 10, Excellent, (1,000 reviews)
The price is Rp1.363.077
Rp1.526.647 total
includes taxes & fees
25 Oct - 26 Oct
Comfort Suites Palm Bay - Melbourne
A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.

8. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
7.2 km from Port Malabar
8.4 out of 10, Very good, (999 reviews)
"The Space was clean and quiet."
United States
Annushka
The price is Rp1.303.565
Rp1.459.871 total
includes taxes & fees
18 Oct - 19 Oct
Extended Stay America Premier Suites Melbourne Palm Bay
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.

9. 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.0 out of 10, Very good, (1,072 reviews)
"Wonderful Hotel"
United States
Alan
The price is Rp1.143.110
Rp1.280.283 total
includes taxes & fees
22 Oct - 23 Oct
Quality Inn Palm Bay - Melbourne I-95
A bar area with a high ceiling, large windows, and a view of the landscape.

10. 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, (1,006 reviews)
"Such a cool, convenient place to stay!"
United States
Samantha
The price is Rp2.323.111
Rp2.601.885 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
A corner seating area with a sofa and a small table, a potted plant, and large windows with a view of palm trees.

11. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
2.5 star property
13.4 km from Port Malabar
7.6 out of 10, Good, (1,006 reviews)
"Room was clean and everything worked as expected. Nice little place close to gas, etc."
United States
James
The price is Rp1.055.716
Rp1.182.402 total
includes taxes & fees
5 Oct - 6 Oct
Days Inn by Wyndham Melbourne
A hotel room with a large bed, a desk with a chair, a television, and a window with curtains.

12. Super 8 by Wyndham Melbourne

Super 8 by Wyndham Melbourne
2.0 star property
7.4 km from Port Malabar
7.8 out of 10, Good, (1,002 reviews)
"The staff was very helpful with providing places to eat and even made us aware of a rocket launch the next morning. It was a surprisingly nice stay."
United States
saundra
The price is Rp1.323.416
Rp1.482.226 total
includes taxes & fees
27 Sept - 28 Sept
Super 8 by Wyndham Melbourne
A spacious indoor dining area with tables and chairs, large windows, and ceiling fans.

13. Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
8.9 km from Port Malabar
8.4 out of 10, Very good, (1,001 reviews)
"Very nice place to stay"
Canada
ROBERT
The price is Rp2.112.995
Rp2.366.554 total
includes taxes & fees
16 Oct - 17 Oct
Hilton Melbourne, FL
An outdoor patio with wicker furniture, a grill, and a view of a building and trees.

14. 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, (1,001 reviews)
"Great Breakfast!!"
United States
Veronica
The price is Rp1.573.792
Rp1.762.647 total
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express & Suites West Melbourne by IHG
A modern reception area with a reception desk, seating area, and a large window.

15. 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, (1,009 reviews)
"Great place for the price!"
United States
Terri
The price is Rp1.196.479
Rp1.340.057 total
includes taxes & fees
25 Oct - 26 Oct
Comfort Inn & Suites Melbourne-Viera
A modern hotel room with a large bed, a separate bathroom with a jacuzzi, and a view of the outdoors.

16. Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
24 km from Port Malabar
8.8 out of 10, Excellent, (1,000 reviews)
"The included breakfast was excellent"
United States
Wendy
The price is Rp1.710.350
Rp1.915.593 total
includes taxes & fees
30 Sept - 1 Oct
Best Western Plus Sebastian Hotel & Suites
A modern lobby with a blue sofa, a round table, a fireplace, and a coffee station.

17. Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
13.1 km from Port Malabar
9.0 out of 10, Wonderful, (1,000 reviews)
"Great value. Clean room friendly staff"
United States
Nicole
The price is Rp1.447.710
Rp1.621.435 total
includes taxes & fees
1 Oct - 2 Oct
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
A modern room with a beach mural, a wooden table, and two chairs.

18. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
2.5 star property
13.2 km from Port Malabar
8.4 out of 10, Very good, (1,004 reviews)
"Good place for a quiet overnight stay."
United States
Dennis
The price is Rp1.298.754
Rp1.454.483 total
includes taxes & fees
25 Oct - 26 Oct
Extended Stay America Premier Suites Melbourne I95
Two Adirondack chairs facing a beach with ocean views.

19. Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
10.5 km from Port Malabar
9.4 out of 10, Exceptional, (887 reviews)
"Location excellent."
United States
Chris
The price is Rp1.770.516
Rp1.982.978 total
includes taxes & fees
1 Oct - 2 Oct
Sea Scape Oceanfront Motel
A hotel dining area with wooden tables and chairs, large windows with curtains, and hanging pendant lights.

20. Hampton Inn Melbourne

Hampton Inn Melbourne
2.5 star property
13.6 km from Port Malabar
8.6 out of 10, Excellent, (1,001 reviews)
"Breakfast was great, and clean place to stay."
United States
Alexandra Almodovar
The price is Rp1.307.320
Rp1.464.199 total
includes taxes & fees
4 Oct - 5 Oct
Hampton Inn 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.
View all properties

Where to stay in Port Malabar

Find the best Port Malabar areas for the activities you enjoy most.
A marina with boats docked, palm trees, and buildings in the background.

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

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

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

10/10 Excellent
"Excellent location, right on the beach. The workout room is great. Restaurant is awesome, especially their breakfast, but the dinner is wonderful as well. They have live music most evenings. We had a wonderful stay!"
Marlin 3-night trip
Posted 2 hours ago
Crowne Plaza Melbourne - Oceanfront by IHG

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 13 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.