Heimar Holidays from AU$3,929

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Heimar Holiday

Make travel planning simple by creating a holiday package to Heimar. We'll look after the finer points, so you can focus on discovering everything this neighbourhood has to offer. When it's time to get out and explore, you'll find a lot of popular attractions nearby including Hallgrimskirkja, Reykjavik City Hall and National Museum of Iceland. Tick off one, two or all during your trip to Heimar. Stop daydreaming and start doing. When you're ready to book your holiday to Heimar, Expedia will help you get there.

Top Holiday Package Deals in Heimar

Price found within the past 48 hours. Click for updated prices.
Baldursbrá Guesthouse

Baldursbrá Guesthouse

2.5 out of 5
Downtown Reykjavik
Price was AU$4,779, price is now AU$3,929 per person
AU$3,929
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
8.2/10 Very Good! (133 reviews)
We enjoyed this Guesthouse immensely! It was close to town, making the city walkable, near bus stops to catch Hop-on-and-off Bus, or walk to the Harbor. It was clean, easy to find, and very comfortable! Shared bathrooms, but very clean too. We will use again!

Reviewed on 27 Sept 2025

Kvosin Downtown Hotel

Kvosin Downtown Hotel

4 out of 5
Downtown Reykjavik
Price was AU$6,174, price is now AU$4,791 per person
AU$4,791
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.8/10 Exceptional! (1,004 reviews)
Many restaurants and shops nearby, perfect location. Super friendly staff. Spacious room with kitchenette, great shower. Nothing bad to say except maybe some noise from church bell across the street (we were at the front and right across from it), but slept through it so no big issue. Highly recommend.

Reviewed on 1 Oct 2025

Reykjavik Residence Hotel

Reykjavik Residence Hotel

4 out of 5
Downtown Reykjavik
Price was AU$6,135, price is now AU$4,781 per person
AU$4,781
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.6/10 Exceptional! (3,043 reviews)
Very clean and very comfortable beds which were appreciated after a long day. Very walkable to bus stops, and shops. Door access through app was tricky to figure out at first, but easy to adapt. One negative, another unit set off the fire alarm cooking bacon and the alarm rang in every unit.

Reviewed on 1 Oct 2025

ODDSSON Downtown Hotel

ODDSSON Downtown Hotel

3.5 out of 5
Holt
Price was AU$6,362, price is now AU$5,093 per person
AU$5,093
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.2/10 Wonderful! (204 reviews)
Great bakery on the main level, rooms were clean and excellent. Only thing I’d change is putting a real door on the bathrooms but it worked.

Reviewed on 20 Sept 2025

ODDSSON Midtown Hotel

ODDSSON Midtown Hotel

3.5 out of 5
Háaleiti
Price was AU$5,046, price is now AU$4,159 per person
AU$4,159
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
8.8/10 Excellent! (1,005 reviews)
Place is excellent stay near downtown Reykjavik. Just be aware that parking spots are limited. Besides parking issue, perfect place to stay.

Reviewed on 27 Sept 2025

Our guide on where to stay in Heimar

Find the best Heimar areas and neighborhoods for the activities you enjoy most. Learn more about Heimar
Reykjavik showing interior views, a church or cathedral and religious elements

Downtown Reykjavik

5 out of top 10 points of interest in this area
4.5/5(14 area reviews)

If you're spending some time in Downtown Reykjavik, Hallgrimskirkja and National Gallery of Iceland are top sights worth seeing.

Find hotels in Downtown Reykjavik

Our pick of the best Heimar Hotel Deals

Fosshotel Reykjavik

Fosshotel Reykjavik

4 out of 5
Þórunnartún 1 - Höfðatorg, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$367 per night from 27 Oct to 28 Oct
AU$367
27 Oct - 28 Oct
includes taxes & fees
9/10 Wonderful! (1,046 reviews)
"The room was clean and the hotel was located right at bus stop 12 for all of the day your pick ups. And the breakfast buffet had everything you could want"

Reviewed on 27 Sept 2025

Fosshotel Reykjavik
Center Hotels Plaza

Center Hotels Plaza

4 out of 5
Adalstraeti 4, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$302 per night from 5 Oct to 6 Oct
AU$302
5 Oct - 6 Oct
includes taxes & fees
8.6/10 Excellent! (1,419 reviews)
"Overall great place to stay! No parking! Must do street parking"

Reviewed on 29 Sept 2025

Center Hotels Plaza
Alda Hotel Reykjavik

Alda Hotel Reykjavik

4 out of 5
Laugavegur 66-68, Reykjavik
The price is AU$341 per night from 31 Oct to 1 Nov
AU$341
31 Oct - 1 Nov
includes taxes & fees
9.2/10 Wonderful! (1,040 reviews)
"Great location, friendly staff. Enjoyed the workout room and sauna. Close to restaurants and night life."

Reviewed on 1 Oct 2025

Alda Hotel Reykjavik
See all 1,325 properties in Heimar
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Heimar holiday package cost?
Explore the best of Heimar from as low as AU$3,929. Choose from a wonderful selection of rental cars, hotels and flights to suit every style and budget. You can score even better deals when you add some activities or tours to your holiday package.
How do I get a cheap travel package to Heimar?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, rental cars, flights and activities — we've got them all. Select a combination that best suits you and watch your savings grow. We know a travel package is never a one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1 000 000 hotel options across the world, which lets you customize your Heimar holiday.
Where should I stay in Heimar?
A trip to Heimar has to include Hallgrimskirkja and National Museum of Iceland. Book somewhere within walking distance and easily access these popular attractions.
What are the top hotels in Heimar?
Get your escape off to an excellent start by booking a room at Apartment S23. It's one of most popular hotels in Heimar. Another comfortable option is Sport Hostel Reykjavík.
How far in advance should I book my Heimar holiday?
Reserving your flight early with Expedia means one less thing to worry about. Most air carriers advertise prices up to 12 months prior to departure dates. Typically, this is the cheapest time to book. If circumstances have left you booking late, incredible deals to Heimar sometimes occur in the weeks leading up to departure.
What does an Expedia Heimar travel package include?
From airfares and hotels to car rentals, Expedia can help you create a Heimar package that's perfect for you. Holidaying for a week or two? Check out a hotel, flight and rental car bundle. If you can only squeeze in a quick getaway, a hotel and airfare deal may suit you better. Experiences can also be added once you've made your booking. Our travel packages make it simple to plan and save.
What should I know before booking a Heimar travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy terrific discounts. Hotels aren't your only choice, though. Book with us and choose from oceanfront condos, creek-side mountain cabins and even castles and houseboats!
Can I choose my airline with a Heimar Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you sure can! Just pick your favourite carrier and put together the perfect Heimar getaway.
If I'm not able to travel, can I cancel my Heimar holiday package?
Don't worry if you're rethinking your Heimar holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We get that life can sometimes throw you a curveball, so head to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.

Discover the most popular places to visit in Heimar

Reykjavik Harbour featuring outdoor art, general coastal views and a sunset

Reykjavik Harbour

Start your stay in Reykjavík with a trip to this antique port district, the point of departure for city tours, boat rides and more.

Reykjavik Harbour
Hallgrimskirkja showing general coastal views, a sunset and a church or cathedral

Hallgrimskirkja

By far Reykjavík’s tallest building, this church offers views of the city’s colourful rooftops and a landmark to help your orient yourself throughout your stay.

Hallgrimskirkja
Perlan featuring a sunset and modern architecture

Perlan

Built on Reykjavík’s hot water tanks, this complex features a convention area, a rotating restaurant and wax museum in its eco-friendly glass dome.

Perlan

Activities

Lava Show Reykjavik Admission Ticket - Optional Premium Upgrade

Lava Show Reykjavik Admission Ticket - Optional Premium Upgrade

AU$82
per adult
100% of travellers recommend
Lava Show Reykjavik Admission Ticket - Optional Premium Upgrade
Sky Lagoon Entrance Ticket Including 7-Step Ritual

Sky Lagoon Entrance Ticket Including 7-Step Ritual

AU$171
per adult
94% of travellers recommend
Sky Lagoon Entrance Ticket Including 7-Step Ritual
Sky Lagoon Admission Including Transfer

Sky Lagoon Admission Including Transfer

AU$232
per adult
96% of travellers recommend
Sky Lagoon Admission Including Transfer
See all activities in Reykjavik
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.