Cheap flights from MEL to KEF (Tullamarine to Keflavik Intl.)

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 MEL to KEF starting at $1,194 One Way, $1,913 Round Trip

Prices starting at $1,913 for return flights and $1,194 for one-way flights to Keflavik Intl. 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 Keflavik Intl.

Airport Hotels near Keflavik Intl.

Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF

Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF

3 out of 5
Blikavöllur 2 Suðurnesjabær Southern Peninsula
$335 nightly
The price is $378 total per night from Jun 8 to Jun 9
$378 total
Jun 8 - Jun 9
Total with taxes and fees
Book a stay at this business-friendly hotel in Suðurnesjabær. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,704 reviews)
"N"

Reviewed on May 30, 2026

Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF
Konvin Hotel by Reykjavik Keflavik Airport

Konvin Hotel by Reykjavik Keflavik Airport

3 out of 5
Keilisbraut 762 Reykjanesbær
$179 nightly
The price is $205 total per night from Jun 16 to Jun 17
$205 total
Jun 16 - Jun 17
Total with taxes and fees
Book a stay at this business-friendly hotel in Reykjanesbær. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the ...
8.6/10 Excellent! (1,181 reviews)
"We had a good stay before our flight back. The room was spacious for a family of four, and clean. I think it was missing a few basic staff for a 250£ room such as plates, or napkins. The breakfast was also decent, with low variety of options, given that it costs 20£ per person."

Reviewed on May 31, 2026

Konvin Hotel by Reykjavik Keflavik Airport
Courtyard by Marriott Reykjavik Keflavik Airport

Courtyard by Marriott Reykjavik Keflavik Airport

4 out of 5
Adalgata 60 Reykjanesbær
$334 nightly
The price is $377 total per night from Jun 8 to Jun 9
$377 total
Jun 8 - Jun 9
Total with taxes and fees
Book a stay at this business-friendly hotel in Reykjanesbær. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (1,027 reviews)
"Close to the airport, clean spacious room, wonderful staff."

Reviewed on May 31, 2026

Courtyard by Marriott Reykjavik Keflavik 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 Reykjavik

Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF

Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF

3 out of 5
Blikavöllur 2 Suðurnesjabær Southern Peninsula
$335 nightly
The price is $378 total per night from Jun 8 to Jun 9
$378 total
Jun 8 - Jun 9
Total with taxes and fees
Book a stay at this business-friendly hotel in Suðurnesjabær. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,704 reviews)
"N"

Reviewed on May 30, 2026

Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF
Lighthouse Inn

Lighthouse Inn

3.5 out of 5
Nordurljosavegur 2 Suðurnesjabær
$207 nightly
The price is $237 total per night from Jun 5 to Jun 6
$237 total
Jun 5 - Jun 6
Total with taxes and fees
Book a stay at this beach hotel in Suðurnesjabær. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in our ...
9.8/10 Exceptional! (1,005 reviews)
"Simply gorgeous. Loved staying here"

Reviewed on May 29, 2026

Lighthouse Inn
Ocean Break Cabins

Ocean Break Cabins

3 out of 5
Nátthagi 1-3 Suðurnesjabær
$203 nightly
The price is $233 total per night from Jun 2 to Jun 3
$233 total
Jun 2 - Jun 3
Total with taxes and fees
Stay at this cabin in Suðurnesjabær. Enjoy free WiFi, free parking, and private hot tubs. Popular attractions Gardur Folk Museum and Garður Lighthouse are located ...
9.4/10 Exceptional! (229 reviews)
"Great place to stay."

Reviewed on May 31, 2026

Ocean Break Cabins
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.

MEL to KEF Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
MEL Address & GPS
Address:
Melbourne VIC,
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney
KEF Address & GPS
Address:
Reykjavik ,
Iceland
IATA Code:
KEF
Longitude:
-22.624283
Latitude:
63.997765
Time Zone:
Atlantic/Reykjavik

Frequently asked questions

What airlines have the most flights from Tullamarine Airport to Keflavik Intl. Airport (KEF)?
If you want to book with an airline that advertises direct flights from Tullamarine Airport to Keflavik Intl. Airport (KEF), it's not going to happen. You'll need to book a flight with at least one stopover to get to your destination.

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.