Port Malabar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 NZ$271 per night from 31 May to 1 June
NZ$271
31 May - 1 June
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Love the room Beach view Live music Staff was great but at dinner very busy

Reviewed on 12 May 2026

Crowne Plaza Melbourne - Oceanfront by IHG
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A Indialantic FL
The price is NZ$318 per night from 4 June to 5 June
NZ$318
4 June - 5 June
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Do not reserve here over Mothers Day weekend if you’d like peace, quiet, clean and pool/hot tub time. Due to baseball league tournaments on the Space Coast they are inundated with young kids and families.. at times 10-16 kids in the hot tub. Beach was littered with their garbage, towels, random lost ...

Reviewed on 10 May 2026

Hilton Melbourne Beach Oceanfront
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 24 May to 25 May
NZ$205
24 May - 25 May
includes taxes & fees
8.4/10 Very Good! (1,011 reviews)
Very pleasant staff thank you

Reviewed on 12 May 2026

Hilton Melbourne, FL
See all 2,018 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.

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.

Activities

Sunset Bioluminescent Comb Jelly & Dolphin Tour

Sunset Bioluminescent Comb Jelly & Dolphin Tour

NZ$134
per adult
92% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
See all activities in Palm Bay
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.