Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Tonight 25 Jun. - 26 Jun.
This weekend 28 Jun. - 30 Jun.
Next weekend 5 Jul. - 7 Jul.

Cheap Eastern Europe Hotels

Estimated price for 1 night/2 adults

Hotel Metropol Moscow
Hotel Metropol Moscow
5.0 out of 5.0 2 Teatralny Proezd, Moscow
Free Cancellation
AU$220
Located in Moscow City Centre, this luxury hotel is within a 5-minute walk of Maly Theatre and Bolshoi Theatre. TsUM — Central Universal Department Store and ...
Radisson Blu Hotel, Moscow Sheremetyevo Airport
Radisson Blu Hotel, Moscow Sheremetyevo Airport
5.0 out of 5.0 Mezhdunarodnoye Shosse 1a, International Sheremetyevo Airport, Khimki
Free Cancellation
AU$174
Located in Northern Administrative Okrug, this luxury hotel is within 6 mi (10 km) of Ezhi Monument, Mega Khimki Mall, and Church of the Nativity in Cherkizovo. ...
LOTTE Hotel Vladivostok
LOTTE Hotel Vladivostok
5.0 out of 5.0 29, Semyonovskaya st., Vladivostok
AU$356
Situated in Vladivostok, this luxury hotel is within 1 mi (2 km) of City of Military Glory Memorial Complex, Oceanarium Akvamir, and Museum of Pacific Fleet. ...
Cosmos Hotel
Cosmos Hotel
3.0 out of 5.0 150 Mira Prospect, Moscow
Free Cancellation
AU$71
Located in Alexeevsky, this hotel is 0.1 mi (0.2 km) from Exhibition of Achievements of National Economy. VDNKh Station is only a 2-minute walk and Vystavochny ...
Holiday Inn Express Moscow - Sheremetyevo Airport
Holiday Inn Express Moscow - Sheremetyevo Airport
3.5 out of 5.0 Sheremetyevo Airport Mezhduna, Khimki
Free Cancellation
AU$101
Located in Northern Administrative Okrug, this hotel is within 6 mi (10 km) of Ezhi Monument, Mega Khimki Mall, and Church of the Nativity in Cherkizovo. Park ...
Radisson Collection Hotel, Moscow
Radisson Collection Hotel, Moscow
5.0 out of 5.0 2/1 Kutuzovsky Avenue, Moscow
Free Cancellation
AU$176
This family-friendly Moscow hotel is located in the historical district, within 1 mi (2 km) of Russian White House, Embassy of the United States of America, ...
Versailles Hotel
Versailles Hotel
3.5 out of 5.0 10 Svetlanskaya Street, Vladivostok
AU$184
Located in the heart of Vladivostok, this hotel is within a 10-minute walk of Arseniev State Museum of Primorsky Region, Oceanarium Akvamir, and Vladivostok ...
Park Inn by Radisson Sheremetyevo Airport Moscow
Park Inn by Radisson Sheremetyevo Airport Moscow
4.0 out of 5.0 Mezhdunarodnoe Shosse 1, Khimki district, Khimki
Free Cancellation
AU$99
Located in Northern Administrative Okrug, this eco-friendly hotel is within 9 mi (15 km) of Ezhi Monument, Mega Khimki Mall, and Arena Khimki. Crocus Expo Center ...
Domodedovo AirHotel
Domodedovo AirHotel
3.5 out of 5.0 Domodedovo Airport, Building 6, Domodedovskiy District, Domodedovo
Free Cancellation
AU$106
Situated near the airport, this hotel is within 25 mi (40 km) of Kolomenskoye Historical and Architectural Museum and Reserve, Bitsa Park, and Triumph Sports ...

Cheap Eastern Europe Hotels

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Eastern Europe hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Eastern Europe hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.com.au discount offers for great hotels in Eastern Europe and save extra money so you can add some pizazz to your time away.