Cheap flights from BNE to MEL (Brisbane 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 BNE to MEL starting at $109 One Way, $250 Round Trip

Prices starting at $250 for return flights and $109 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.

Wed, Dec 2 - Sun, Dec 6
BNE
Brisbane
MEL
Melbourne
$250 Roundtrip, found 5 days ago
$250
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Wed, Dec 2 from Brisbane to Melbourne, returning Sun, Dec 6, priced at $250 found 5 days ago
Tue, Oct 13 - Tue, Oct 20
BNE
Brisbane
MEL
Melbourne
$253 Roundtrip, found 6 days ago
$253
Roundtrip
found 6 days ago
Select Virgin Australia flight, departing Tue, Oct 13 from Brisbane to Melbourne, returning Tue, Oct 20, priced at $253 found 6 days ago
Sat, Oct 3 - Wed, Oct 21
BNE
Brisbane
MEL
Melbourne
$276 Roundtrip, found 2 days ago
$276
Roundtrip
found 2 days ago
Select Jetstar flight, departing Sat, Oct 3 from Brisbane to Melbourne, returning Wed, Oct 21, priced at $276 found 2 days ago
Sat, Oct 3 - Wed, Oct 21
BNE
Brisbane
MEL
Melbourne
$280 Roundtrip, found 2 days ago
$280
Roundtrip
found 2 days ago
Select Jetstar flight, departing Sat, Oct 3 from Brisbane to Melbourne, returning Wed, Oct 21, priced at $280 found 2 days ago
Fri, Feb 26 - Fri, Mar 19
BNE
Brisbane
MEL
Melbourne
$364 Roundtrip, found 9 hours ago
$364
Roundtrip
found 9 hours ago
Select Qantas Airways flight, departing Fri, Feb 26 from Brisbane to Melbourne, returning Fri, Mar 19, priced at $364 found 9 hours ago

Hotel Ideas near Tullamarine

Airport Hotels near Tullamarine

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
$194 nightly
The price is $214 total per night from Oct 12 to Oct 13
$214 total
Oct 12 - Oct 13
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
PARKROYAL Melbourne Airport
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
$117 nightly
The price is $128 total per night from Sep 18 to Sep 19
$128 total
Sep 18 - Sep 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park ...
9/10 Wonderful! (1,471 reviews)
"The hotel is conveniently located near terminal 4. The entrance is the same as the Novotel entrance. That confused us (we arrived just before midnight- maybe that was why...) The receptionist couldn't find our booking, so I spent the night worrying if they were going to charge us a second time - ..."

Reviewed on Sep 11, 2026

Ibis Styles Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
$130 nightly
The price is $142 total per night from Sep 14 to Sep 15
$142 total
Sep 14 - Sep 15
Total with taxes and fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.8/10 Excellent! (1,400 reviews)
"Great service, fantastic location so close to airport. Airport shuttle service excellent."

Reviewed on Sep 12, 2026

Holiday Inn Melbourne Airport by IHG
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

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
$111 nightly
The price is $123 total per night from Sep 13 to Sep 14
$123 total
Sep 13 - Sep 14
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the ...
8.6/10 Excellent! (1,002 reviews)
"Bar service in the lobby was great."

Reviewed on Sep 11, 2026

Rendezvous Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$68 nightly
The price is $76 total per night from Oct 13 to Oct 14
$76 total
Oct 13 - Oct 14
Total with taxes and fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,252 reviews)
"Good location 5 minutes walk to the southern cross station friendly staff the room very clean."

Reviewed on Sep 12, 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
$208 nightly
The price is $229 total per night from Oct 11 to Oct 12
$229 total
Oct 11 - Oct 12
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
The Langham, 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
$108 nightly
The price is $119 total per night from Sep 22 to Sep 23
$119 total
Sep 22 - Sep 23
Total with taxes and fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.6/10 Excellent! (1,403 reviews)
"Great place to stay and leave your car before flying on holidays. Can leave your car there and they do you off and pick you up when you get back from holidays. A great service"

Reviewed on Sep 9, 2026

Ciloms Airport Lodge
Best Western Melbourne Airport

Best Western Melbourne Airport

4 out of 5
33 Ardlie Street Attwood VIC
$101 nightly
The price is $112 total per night from Sep 16 to Sep 17
$112 total
Sep 16 - Sep 17
Total with taxes and fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
Best Western Melbourne Airport
Mantra Melbourne Airport

Mantra Melbourne Airport

4.5 out of 5
2 Trade Park Drive Tullamarine VIC
$105 nightly
The price is $115 total per night from Sep 20 to Sep 21
$115 total
Sep 20 - Sep 21
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...
8.8/10 Excellent! (1,001 reviews)
"It’s a nice, clean and well maintained hotel"

Reviewed on Sep 11, 2026

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
$53 nightly
The price is $59 total per night from Sep 13 to Sep 14
$59 total
Sep 13 - Sep 14
Total with taxes and fees
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! (2,490 reviews)
"first morning we were awaken by a loud knocks by the front desk that people down from us had a noise complaint. We had to get up early to get ready for a tour so us showering and getting ready was too loud. Floors were warped and cracking. A/C and Heater were not working. Leak by bathroom, carpet ..."

Reviewed on Sep 12, 2026

Great Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road Fawkner VIC
$62 nightly
The price is $68 total per night from Sep 20 to Sep 21
$68 total
Sep 20 - Sep 21
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions ...
ibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive Melbourne Airport VIC
$99 nightly
The price is $109 total per night from Sep 16 to Sep 17
$109 total
Sep 16 - Sep 17
Total with taxes and fees
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 ...
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
$81 nightly
The price is $81 total per night from Oct 13 to Oct 14
$81 total
Oct 13 - Oct 14
Total with taxes and fees
Book a stay at this family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,001 reviews)

Families like: Outdoor pool, kitchenette, playground, game room

Travelers say...
"Stayed a week and our rooms front room TV was glitching and internet wasn't working at all. Our front door was also broken were we had to put pressure into opening the door and sink hot water tap pressure was bad! And the bed was that hard every morning I woke up sore"

Reviewed on Sep 12, 2026

Discovery Parks - Melbourne
City Tempo - Lonsdale St

City Tempo - Lonsdale St

4.5 out of 5
618 Lonsdale St Melbourne VIC
Book a stay at this luxury apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Marvel Stadium and Collins ...
Get rates
City Tempo - Lonsdale St
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
$68 nightly
The price is $76 total per night from Sep 16 to Sep 17
$76 total
Sep 16 - Sep 17
Total with taxes and fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
8.8/10 Excellent! (8,586 reviews)
"Good location for main shopping malls and access to the tram system. Made good use of the pool and spa pool too. Overall we had an enjoyable stay here. Victoria Market nearby is a must see!"

Reviewed on Sep 10, 2026

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.

BNE to MEL Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
BNE Address & GPS
Address:
Brisbane QLD,
Australia
IATA Code:
BNE
Longitude:
153.109058
Latitude:
-27.403031
Time Zone:
Australia/Brisbane
MEL Address & GPS
Address:
Melbourne VIC,
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney

Frequently asked questions

Are there non-stop flights from BNE to Tullamarine Airport?
You can find 3 carriers that offer nonstop services from Brisbane Airport to Tullamarine Airport, so it might be wise to start mulling over what types of things you like in an airline. Check which one of these ticks all your boxes:

  • Qantas
  • Virgin Australia
  • Jetstar

What is the shortest flight from Brisbane Airport to Tullamarine Airport?
Flying is one of life's great privileges and pleasures, especially when the journey is a mere 2 hours and 20 minutes. That's all it takes to travel from Brisbane to Melbourne.
How many hours flight from Brisbane Airport (BNE) to Tullamarine Airport?
With an average flight time of roughly 2 hours and 20 minutes between Brisbane Airport and MEL, you'll be having a ball in Melbourne before you can ask, "Are we there yet?"
What airlines have the most flights from Brisbane Airport (BNE) to Tullamarine Airport?
Going on vacation is one of life's biggest pleasures, but how you get there should be equally as enjoyable. Think about booking your Brisbane Airport (BNE) to MEL flight with Jetstar (JQ). One of the most popular carriers, it offers 160 flights on this route every month. Alternatively, book your favorite aisle (or window) seat with Virgin Australia (VA). You'll have 426 monthly flights between Brisbane and Melbourne to select from with this air carrier.

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.

More to Explore