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,028 One Way, $2,049 Round Trip

Prices starting at $2,049 for return flights and $1,028 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.

Wed, Aug 19 - Tue, Aug 25
MEL
Melbourne
KEF
Reykjavik
$2,049 Roundtrip, found 5 days ago
$2,049
Roundtrip
found 5 days ago
Select Air Canada flight, departing Wed, Aug 19 from Melbourne to Reykjavik, returning Tue, Aug 25, priced at $2,049 found 5 days ago
Wed, Aug 19 - Tue, Aug 25
MEL
Melbourne
KEF
Reykjavik
$2,053 Roundtrip, found 5 days ago
$2,053
Roundtrip
found 5 days ago
Select Air Canada flight, departing Wed, Aug 19 from Melbourne to Reykjavik, returning Tue, Aug 25, priced at $2,053 found 5 days ago
Mon, Sep 7 - Wed, Sep 23
MEL
Melbourne
KEF
Reykjavik
$2,068 Roundtrip, found 1 day ago
$2,068
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Mon, Sep 7 from Melbourne to Reykjavik, returning Wed, Sep 23, priced at $2,068 found 1 day ago
Wed, Aug 19 - Tue, Aug 25
MEL
Melbourne
KEF
Reykjavik
$2,073 Roundtrip, found 5 days ago
$2,073
Roundtrip
found 5 days ago
Select Juneyao Air flight, departing Wed, Aug 19 from Melbourne to Reykjavik, returning Tue, Aug 25, priced at $2,073 found 5 days ago
Wed, Aug 19 - Tue, Aug 25
MEL
Melbourne
KEF
Reykjavik
$2,090 Roundtrip, found 5 days ago
$2,090
Roundtrip
found 5 days ago
Select Juneyao Air flight, departing Wed, Aug 19 from Melbourne to Reykjavik, returning Tue, Aug 25, priced at $2,090 found 5 days ago

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
The price is $425 total per night from Sep 2 to Sep 3
$425 total
per night
Sep 2 - Sep 3
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,722 reviews)
"No place for lunch. Airport doesn’t have much either. Dinner and breakfast were great"

Reviewed on Aug 4, 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
The price is $414 total per night from Sep 4 to Sep 5
$414 total
per night
Sep 4 - Sep 5
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 ...
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
The price is $282 total per night from Aug 19 to Aug 20
$282 total
per night
Aug 19 - Aug 20
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,254 reviews)
"Parfait"

Reviewed on Aug 4, 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
$377 nightly
The price is $425 total per night from Sep 2 to Sep 3
$425 total
Sep 2 - Sep 3
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,722 reviews)
"No place for lunch. Airport doesn’t have much either. Dinner and breakfast were great"

Reviewed on Aug 4, 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 $236 total per night from Aug 21 to Aug 22
$236 total
Aug 21 - Aug 22
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)
"The service attitude of the staff is very good, the room is clean and the breakfast is delicious."

Reviewed on Aug 4, 2026

Lighthouse Inn
Ocean Break Cabins

Ocean Break Cabins

3 out of 5
Nátthagi 1-3 Suðurnesjabær
$290 nightly
The price is $329 total per night from Sep 1 to Sep 2
$329 total
Sep 1 - Sep 2
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! (254 reviews)
"Clean and secluded. This is a duplex but we didn’t have anyone in the next unit. Great place to stay."

Reviewed on Aug 3, 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.