Port Malabar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Port Malabar Hotel Deals

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A Indialantic FL
Fully refundable
The price is AU$253 per night from 9 Aug to 10 Aug
AU$253
9 Aug - 10 Aug
includes taxes & fees
Crowne Plaza Melbourne - Oceanfront by IHG
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 13 Aug to 14 Aug
AU$272
13 Aug - 14 Aug
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Nice beach and view, nice outside pool and bar areas. Clean room. Nice staff. Would stay again."

Reviewed on 24 July 2026

Hilton Melbourne Beach Oceanfront
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 26 July to 27 July
AU$159
26 July - 27 July
includes taxes & fees
9/10 Wonderful! (1,439 reviews)
"Awesome place little tight for a pickup and trailer"

Reviewed on 24 July 2026

Hyatt Place Melbourne / Palm Bay / I-95
See all 2,088 properties in Port Malabar
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Port Malabar holiday package cost?
Starting from a low , a holiday package is your portal to cheap travel. Put together your Port Malabar getaway by picking from our huge range of flights, hotels and rental cars.
How do I get a cheap travel package to Port Malabar?
Crafting your own Port Malabar holiday package with Expedia is the easiest way to save. We have over 550 airlines and 1 000 000 hotel options across the globe. With such an extensive range to choose from, you'll have no hassles pulling together your dream trip.
Where should I stay in Port Malabar?
An escape to Port Malabar wouldn't be complete without visiting Palm Bay Hospital. Why not book a hotel near this great tourist attraction?
What are the top hotels in Port Malabar?
Whether you're planning to stay for one night or a week in Port Malabar, you'll get a great night's sleep at Palm Bay Coastal Chef House 3b 2bth 10min To Beach 4 Minutes To The River. This option is a top pick for many travellers.
How far in advance should I book my Port Malabar holiday?
It's hard to pick the best time for airfares, but we normally say the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you're unable to do so, don't stress. Cheap prices occasionally appear just weeks before departure dates.
What does an Expedia Port Malabar travel package include?
Select from any combination of hotels, rental cars and flights. Once you've made your booking, you can also add on activities and experiences. Want to pick your fare class? That's possible too. The choice is yours when it comes to planning your perfect Port Malabar getaway.
What should I know before booking a Port Malabar travel package?
You'll land amazing savings when you combine your hotels, flights and rental cars into a package. Not just that, booking everything together will make your trip planning easier. So why waste your time or money? Whether you're organising a fancy romantic getaway or a low-cost family road trip, take a look at our package deals today.
Can I choose my airline with a Port Malabar Expedia holiday package?
Yes — that's the beauty of an Expedia package. You can pick and choose your flights, hotels and more. We have more than 550 airline partners all over the world, so you have options galore when creating your Port Malabar adventure.
If I'm not able to travel, can I cancel my Port Malabar holiday package?
If your travel plans in Port Malabar have changed, it's comforting to know that it is possible to amend or cancel your booking. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking is older than that, your hotel, airline or car rental company may charge a cancellation fee. To find out more, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.