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

Cheap Hotels & Resorts in Port Malabar from AU$108

  • 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 availability on Port Malabar Cheap Hotels

Our top choices for Port Malabar cheap hotels

A hotel room with a desk, office chair, sofa, and a bed.

1. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.2 out of 10, Wonderful, (1,001 reviews)
"Very clean and comfortable. Super nice staff."
United States
James
The price is AU$150
includes taxes & fees
25 Sept - 26 Sept
Holiday Inn Express & Suites Palm Bay by IHG
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.

2. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.8 out of 10, Excellent, (1,000 reviews)
"Good stopover hotel."
United Kingdom
Martin
The price is AU$122
includes taxes & fees
15 Oct - 16 Oct
Comfort Suites Palm Bay - Melbourne
A spacious dining area with a long wooden table and multiple chairs, large windows with curtains, and hanging pendant lights.

3. Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1,521 reviews)
"very nice stay"
United States
KELSEY
The price is AU$173
includes taxes & fees
27 Sept - 28 Sept
Hyatt Place Melbourne / Palm Bay / I-95
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.

4. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1,000 reviews)
"I had an excellent stay"
United States
David
The price is AU$135
includes taxes & fees
4 Oct - 5 Oct
Hampton Inn & Suites West Melbourne-Palm Bay Road
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.

5. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.0 out of 10, Very good, (1,072 reviews)
"Wonderful Hotel"
United States
Alan
The price is AU$108
includes taxes & fees
25 Oct - 26 Oct
Quality Inn Palm Bay - Melbourne I-95
A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.

6. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (424 reviews)
"Great stay"
United States
Michael
The price is AU$146
includes taxes & fees
3 Oct - 4 Oct
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.

7. Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
Palm Bay
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 AU$153
includes taxes & fees
30 Sept - 1 Oct
Home2 Suites by Hilton Palm Bay Melbourne I 95
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
Melbourne
8.4 out of 10, Very good, (999 reviews)
"The Space was clean and quiet."
United States
Annushka
The price is AU$116
includes taxes & fees
18 Oct - 19 Oct
Extended Stay America Premier Suites Melbourne Palm Bay
A courtyard with outdoor seating, a fire pit, and string lights.

9. Courtyard Melbourne West

Courtyard Melbourne West
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff were amazing and very nice."
United States
Jeanna
The price is AU$159
includes taxes & fees
16 Oct - 17 Oct
Courtyard Melbourne West
A covered outdoor seating area with tables and chairs, large windows overlooking a runway, and a view of the airport.

10. Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
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 AU$146
includes taxes & fees
16 Oct - 17 Oct
Hyatt Place Melbourne Airport
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

Top Port Malabar Hotel Reviews

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

10/10 Excellent
"It has a good breakfast and the beds are comfortable"
Lisa 1-night trip
Posted 19 hours ago
La Quinta Inn & Suites by Wyndham Melbourne Viera

Frequently asked questions

What is Port Malabar like for travellers on a budget?
Check out low-cost places to stay in Port Malabar on Expedia.com and plan a trip that fits your budget. You can scroll through a variety of accommodation options with Member Prices to score the best deal for you and earn rewards. Guided by our site's convenient page filters, you can limit results by your price range, or by popular amenities like free breakfast and a swimming pool. Or, narrow down your search with the location filters to see reasonable options close to local sights. While you browse, use the heart button to save your favourites so that you can find them later and make your final decision. Interested in a flight or a rental car too? Take your pick of the travel packages offered under Bundle and Save and discover more amazing deals by booking transport at the same time.
What is there to see and do in Port Malabar?
You won't have to spend big to find places to visit in Port Malabar. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost very little. Check out the area's cultural spots like The Maxwell C. King Center and Barrier Island Center, or hunt for bargains with some shopping at Melbourne Square Mall.
How can I get to Port Malabar and get around on a budget?
Looking at these ways to get around Port Malabar can help keep you on budget. The nearest airport is 6.1 mi (9.8 km) away from the centre in Melbourne, FL (MLB-Orlando Melbourne Intl.). If that doesn't suit your budget, you can book a flight to Vero Beach, FL (VRB-Vero Beach Municipal), located 27.4 mi (44 km) away. Port Malabar might not have many public transport options to choose from so a rental car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia