Cheap flights from PBI to MEL (Palm Beach Intl. to Tullamarine)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from PBI to MEL starting at $1,008 One Way, $1,913 Round Trip

Prices starting at $1,913 for return flights and $1,008 for one-way flights to Tullamarine were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hotel Ideas near Tullamarine

Airport Hotels near Tullamarine

Holiday Inn Melbourne Airport, an IHG Hotel
Holiday Inn Melbourne Airport, an IHG Hotel
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
The price is $114 per night from Jun 18 to Jun 19
$114
per night
Jun 18 - Jun 19
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,004 reviews)
"I cannot speak more highly about this wonderful airport hotel. We booked it because we were attending an event at the MCG. We simply expected a clean room with a bed, and anything else was a bonus. However, what we got was WAY better. Way, WAY better! Firstly, the hotel is a very short walk from ..."

Reviewed on May 23, 2024

Holiday Inn Melbourne Airport, an IHG Hotel
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
The price is $165 per night from Jun 10 to Jun 11
$165
per night
Jun 10 - Jun 11
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the pool ...
8.2/10 Very Good! (1,168 reviews)
"We had a base room and it was lovely and roomy. Staff very friendly. Had dinner in restaurant and had a good meal. Lots of options from snacks to 3 courses. Had an early morning international flight and was a stress free way to start holiday. Definitely recommend"

Reviewed on May 21, 2024

PARKROYAL Melbourne Airport
Mantra Melbourne Airport
Mantra Melbourne Airport
4.5 out of 5
2 Trade Park Drive, Tullamarine, VIC
The price is $126 per night from May 25 to May 26
$126
per night
May 25 - May 26
Stay at this 4.5-star family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...
8.4/10 Very Good! (1,004 reviews)
"Bed and Shower were GREAT ! ...Room needed a super deep clean ..."

Reviewed on May 23, 2024

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

Hotels In Melbourne

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is $48 per night from May 26 to May 27
$48
per night
May 26 - May 27
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (1,230 reviews)
"The hotel was really central. Room was a great size and had a bath! Loved it. Will visit again"

Reviewed on May 24, 2024

Great Southern Hotel Melbourne
The Langham, Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
The price is $186 per night from May 27 to May 28
$186
per night
May 27 - May 28
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our ...
9/10 Wonderful! (1,003 reviews)
"Just a wow factors everything about it"

Reviewed on May 23, 2024

The Langham, Melbourne
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is $71 per night from May 30 to May 31
$71
per night
May 30 - May 31
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the pool and the helpful ...
8.6/10 Excellent! (2,189 reviews)
"I liked the location however I did not like how our tv did not work then we were moved rooms to only wake up at midnight to a stranger walking into our room as the room was double booked and it was not notified to the nightshift staff or put in the system that we were moved. There was nothing advised ..."

Reviewed on May 23, 2024

Atlantis Hotel, 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.

Melbourne Hotels With Airport Transportation

Ciloms Airport Lodge
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Tullamarine, VIC
The price is $101 per night from May 26 to May 27
$101
per night
May 26 - May 27
Stay at this 3.5-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the pool and ...
8.4/10 Very Good! (1,066 reviews)
"Very convenient to the airport. The shuttle was a good help also. Property a bit dated but linen on the bed was nice and everything clean and what we needed. The swimming pool was a bonus. Restaurant on site too, but from what we could see, not really options for gluten free customers. Noisy guests ..."

Reviewed on May 20, 2024

Ciloms Airport Lodge
Best Western Airport Motel and Convention Centre
Best Western Airport Motel and Convention Centre
4 out of 5
33 Ardlie Street, Attwood, VIC
The price is $106 per night from May 29 to May 30
$106
per night
May 29 - May 30
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9/10 Wonderful! (1,001 reviews)
Fantastic room, restaurant and friendly staff.
"Just a one night stay as we had a flight the next morning. Their own shuttle bus for airport transfers was fantastic. Room was clean and tidy and well thought of in regards to guests needs. The extras of the light framed mirror in the bathroom and the full length mirror with it's own dedicated strip ..."

Reviewed on May 21, 2024

Best Western Airport Motel and Convention Centre
Mantra Melbourne Airport
Mantra Melbourne Airport
4.5 out of 5
2 Trade Park Drive, Tullamarine, VIC
The price is $126 per night from May 25 to May 26
$126
per night
May 25 - May 26
Stay at this 4.5-star family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...
8.4/10 Very Good! (1,004 reviews)
"Bed and Shower were GREAT ! ...Room needed a super deep clean ..."

Reviewed on May 23, 2024

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

Low Priced Melbourne Hotels

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is $48 per night from May 26 to May 27
$48
per night
May 26 - May 27
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (1,230 reviews)
"The hotel was really central. Room was a great size and had a bath! Loved it. Will visit again"

Reviewed on May 24, 2024

Great Southern Hotel Melbourne
ibis Budget Fawkner
ibis Budget Fawkner
3 out of 5
1401 Sydney Road, Fawkner, VIC
The price is $59 per night from Jun 1 to Jun 2
$59
per night
Jun 1 - Jun 2
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
6.4/10 (1,000 reviews)
"The rooms were tidy and comfortable.Well priced and quiet.The only thing I found was the pillows were very thin and gave me a sore neck, needed an extra pillow.Otherwise no complaints.."

Reviewed on May 18, 2024

ibis Budget Fawkner
ibis budget Melbourne Airport
ibis budget Melbourne Airport
2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
The price is $108 per night from Jun 1 to Jun 2
$108
per night
Jun 1 - Jun 2
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,003 reviews)
"Ideal for budget stay overnight. Safe, clean, friendly staff."

Reviewed on May 23, 2024

ibis budget 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.

Family Friendly Hotels in Melbourne

Discovery Parks - Melbourne
Discovery Parks - Melbourne
3.5 out of 5
129 Ashley Street, Braybrook, VIC
The price is $70 per night from Jun 11 to Jun 12
$70
per night
Jun 11 - Jun 12
Stay at this 3.5-star family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...
8.6/10 Excellent! (1,001 reviews)

Families like: Outdoor pools, kitchen, playground, game room

Travelers say...
"Like home away from home"

Reviewed on May 23, 2024

Discovery Parks - Melbourne
City Tempo - Lonsdale St
City Tempo - Lonsdale St
4.5 out of 5
618 Lonsdale St, Melbourne, VIC
Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Marvel Stadium and Collins ...
9/10 Wonderful! (1,446 reviews)

Families like: Outdoor pools, kitchen, extra beds/cribs, washer and dryer

Travelers say...
"Very new and clean, staff was at another site down the Riad however very helpful and friendly"

Reviewed on Feb 4, 2021

City Tempo - Lonsdale St
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
The price is $72 per night from Jun 10 to Jun 11
$72
per night
Jun 10 - Jun 11
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
8.6/10 Excellent! (7,305 reviews)

Families like: Indoor pools, kitchen, bicycle rentals nearby, extra beds/cribs

Travelers say...
"Friendly and very helpful staff, clean and serviced room, short 2 minute walk to shops and transport within CBD of Melbourne."

Reviewed on May 23, 2024

Pegasus Apart'Hotel
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.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.