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,079 One Way, $1,863 Round Trip
Prices starting at $1,863 for return flights and $1,079 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.
MEL
Melbourne
KEF
Reykjavik
$1,863 Roundtrip, found 6 days ago
$1,863
Roundtrip
found 6 days ago
MEL
Melbourne
KEF
Reykjavik
$1,871 Roundtrip, found 6 days ago
$1,871
Roundtrip
found 6 days ago
MEL
Melbourne
KEF
Reykjavik
$1,874 Roundtrip, found 6 days ago
$1,874
Roundtrip
found 6 days ago
MEL
Melbourne
KEF
Reykjavik
$1,882 Roundtrip, found 6 days ago
$1,882
Roundtrip
found 6 days ago
MEL
Melbourne
KEF
Reykjavik
$1,912 Roundtrip, found 6 days ago
$1,912
Roundtrip
found 6 days ago
Hotel Ideas near Keflavik Intl.
Airport Hotels near Keflavik Intl.
Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF
Blikavöllur 2 Suðurnesjabær Southern Peninsula
$182 nightly
The price is $209 total per night from May 4 to May 5
$209 total
May 4 - May 5
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,697 reviews)
Great
Reviewed on Apr 27, 2026
Courtyard by Marriott Reykjavik Keflavik Airport
Adalgata 60 Reykjanesbær
$179 nightly
The price is $205 total per night from Apr 30 to May 1
$205 total
Apr 30 - May 1
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,016 reviews)
The best fish and chips I've ever had for dinner. And the Icelandic beer was excellent.
Reviewed on Apr 27, 2026
Konvin Hotel by Reykjavik Keflavik Airport
Keilisbraut 762 Reykjanesbær
$108 nightly
The price is $127 total per night from Apr 29 to Apr 30
$127 total
Apr 29 - Apr 30
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,153 reviews)
Staff was not very welcoming. Young man working the check-in, in a t-shirt, seemed as if he could have cared less that we were staying. If this was my business, he would no longer be employed. The room was bare basics. No mini-refrigerator to store my meds. I ordered 1-queen size bed, the room we ...
Reviewed on Apr 27, 2026
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
Blikavöllur 2 Suðurnesjabær Southern Peninsula
$182 nightly
The price is $209 total per night from May 4 to May 5
$209 total
May 4 - May 5
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,697 reviews)
Great
Reviewed on Apr 27, 2026
Lighthouse Inn
Nordurljosavegur 2 Suðurnesjabær
$138 nightly
The price is $160 total per night from May 10 to May 11
$160 total
May 10 - May 11
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,003 reviews)
What a great spot!! So happy we stayed right outside the city. We had a wonderful stay
Reviewed on Apr 24, 2026
iStay Cottages
Byggðavegur Suðurnesjabær
$110 nightly
The price is $129 total per night from Apr 28 to Apr 29
$129 total
Apr 28 - Apr 29
Total with taxes and fees
Stay at this guesthouse in Suðurnesjabær. Enjoy free WiFi, free parking, and a garden. Popular attractions Gardur Folk Museum and Garður Lighthouse are located ...
9.2/10 Wonderful! (428 reviews)
I arrived in the morning and the host was very accommodating. The room was very cozy and clean as well as the bathrooms and shared areas. I was very comfortable with my stay and the view of the northern lights was right outside the cottage. I would definitely stay here again!
Reviewed on Apr 20, 2026
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 |
- Airport Locations
- More Popular Flights
- Top Trending
- Flights from Other Cities
- Flights From Other Airports
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
Other Flights from Tullamarine Airport (MEL)
Other Flights to Keflavik Intl. Airport (KEF)
Frequently asked questions
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.