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 $879 One Way, $1,381 Round Trip

Prices starting at $1,381 for return flights and $879 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
$323 nightly
The price is $365 total per night from Oct 1 to Oct 2
$365 total
Oct 1 - Oct 2
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,733 reviews)
"Hey, first of all, let acknowledge that Iceland is very expensive. I think my room was about $400. I’m gonna post a picture of the view. I could see light, but there was a wall right in front of my windows."

Reviewed on Sep 3, 2026

Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF
Courtyard by Marriott Reykjavik Keflavik Airport

Courtyard by Marriott Reykjavik Keflavik Airport

4 out of 5
Adalgata 60 Reykjanesbær
$248 nightly
The price is $281 total per night from Oct 6 to Oct 7
$281 total
Oct 6 - Oct 7
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,007 reviews)
"Well it’s a Courtyard Marriott so there is nothing special about this (or most Courtyard Marriotts for that matter). That said, it is conveniently located near the KEF airport. But It’s just a very standard hotel, lackluster decor, comfortable, clean but sterile, flat, rather uninspiring rooms etc. ..."

Reviewed on Sep 2, 2026

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

Konvin Hotel by Reykjavik Keflavik Airport

3 out of 5
Keilisbraut 762 Reykjanesbær
$208 nightly
The price is $240 total per night from Oct 6 to Oct 7
$240 total
Oct 6 - Oct 7
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,307 reviews)
"damaged towel bar and towels dropped on the floor.. informed the issue and we were asked how we damged iwe were blamed for the damge by they question b when we only just checked in and informed the issue. Also asked for the clean towels but we were told no staff is available to deliver.. Terrible ..."

Reviewed on Sep 5, 2026

Konvin Hotel by 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
$323 nightly
The price is $365 total per night from Oct 1 to Oct 2
$365 total
Oct 1 - Oct 2
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,733 reviews)
"Hey, first of all, let acknowledge that Iceland is very expensive. I think my room was about $400. I’m gonna post a picture of the view. I could see light, but there was a wall right in front of my windows."

Reviewed on Sep 3, 2026

Aurora Hotel at Reykjavik-Keflavik Airport Terminal KEF
Eyja Guesthouse

Eyja Guesthouse

3 out of 5
2 Suðurgata Sandgerði Suðurnesjabær
$145 nightly
The price is $167 total per night from Sep 7 to Sep 8
$167 total
Sep 7 - Sep 8
Total with taxes and fees
Stay at this villa in Suðurnesjabær. Enjoy free WiFi and free parking. Popular attractions Gardur Folk Museum and Garður Lighthouse are located nearby.
10/10 Exceptional! (16 reviews)
"All good, repeat visitor"

Reviewed on Sep 4, 2026

Eyja Guesthouse
Lighthouse Inn

Lighthouse Inn

3.5 out of 5
Nordurljosavegur 2 Suðurnesjabær
$147 nightly
The price is $170 total per night from Oct 4 to Oct 5
$170 total
Oct 4 - Oct 5
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,006 reviews)
"Everything about this hotel was wonderful. The room was very spacious and comfortable. The staff was very helpful and breakfast was exceptional. The location was excellent for exploring the area and getting to the airport."

Reviewed on Sep 5, 2026

Lighthouse Inn
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.