Port Malabar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Our pick of the best Port Malabar Hotel Deals

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 19 Oct to 20 Oct
NZ$110
19 Oct - 20 Oct
includes taxes & fees
7.2/10 Good! (1,237 reviews)
"Lenin was very helpful with me Twice my card key wouldnt open the door"

Reviewed on 16 Sept 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
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 NZ$168 per night from 5 Oct to 6 Oct
NZ$168
5 Oct - 6 Oct
includes taxes & fees
9/10 Wonderful! (1,035 reviews)
"It was a great stay, although my family was a little unhappy with the breakfast ending at 9 am. We encountered a lot of people coming down when it was closing, so they couldn’t eat."

Reviewed on 22 Sept 2025

Hyatt Place Melbourne / Palm Bay / I-95
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$227 per night from 4 Oct to 5 Oct
NZ$227
4 Oct - 5 Oct
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Staff was really nice and accommodating"

Reviewed on 12 Sept 2025

Hilton Melbourne, FL
See all 1,928 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

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

NZ$68
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Ultimate Shark and Fish Combo Beach Excursion

Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs

NZ$422
per adult
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
Sunset dolphin and bioluminescent comb jelly tour SoBe Surf and Paddle Orlando Cocoa Beach area

Sunset Bioluminescent Comb Jelly & Dolphin Tour

NZ$133
per adult
80% 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.