A stone archway with a cross on top, leading to a cemetery.

A&O Hostels in Eastern Europe from NZ$75

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Eastern Europe A&O Hostels

1. a&o Prague Rhea

a&o Prague Rhea
Prague 10
United Kingdom
Pushpal
NZ$75
includes taxes & fees
31 Aug - 1 Sept
a&o Prague Rhea

2. a&o Warszawa Wola

a&o Warszawa Wola
Centrum
Canada
Thomas
NZ$98
includes taxes & fees
6 Sept - 7 Sept
a&o Warszawa Wola

3. a&o Budapest City - Hostel

a&o Budapest City - Hostel
Erzsebetvaros
United Kingdom
Hannah
NZ$115
includes taxes & fees
27 Sept - 28 Sept
a&o Budapest City - Hostel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Eastern Europe Hotel Reviews

Michelangelo Grand Hotel Prague

Michelangelo Grand Hotel Prague

10/10 Excellent
"Breakfast amazing staff couldn't do enough"
Deborah 3-night trip
Posted less than an hour ago
Michelangelo Grand Hotel Prague
Grandium Hotel Prague

Grandium Hotel Prague

10/10 Excellent
"Great property in a great location!"
Elaine 2-night trip
Posted 1 hour ago
Grandium Hotel Prague
K+K Hotel Central Prague

K+K Hotel Central Prague

10/10 Excellent
"We enjoyed our stay. The breakfast is highly recommended"
Vanessa 1-night trip
Posted 2 hours ago
K+K Hotel Central Prague
H2 Hotel Budapest

H2 Hotel Budapest

10/10 Excellent
"Fantastic location, breakfast is good, staffs are friendly. We had a wonderful stay at the hotel. Only one note: there is no night stand in the room, it would be nice to have a night stand with a drawer to put glasses or phone on. But it was still a nice stay for us."
June 4-night trip
Posted 6 hours ago
H2 Hotel Budapest
Radisson Hotel & Apartments Gdansk

Radisson Hotel & Apartments Gdansk

10/10 Excellent
"While using expedia app, always check what you bought in your package! I bought breakfast but when I got to the hotel, they said you didn’t buy it and must pay for it"
Mohammad 5-night trip
Posted 7 hours ago
Radisson Hotel & Apartments Gdansk
Airport Hotel Okecie

Airport Hotel Okecie

10/10 Excellent
"Highly recommend and convenient."
Tom 1-night trip
Posted 9 hours ago
Airport Hotel Okecie
AC Hotel by Marriott Krakow

AC Hotel by Marriott Krakow

10/10 Excellent
"Spacious rooms, very modern, excellent breakfast with lots of options"
Ala 4-night trip
Posted 17 hours ago
AC Hotel by Marriott Krakow
Continental Hotel Budapest

Continental Hotel Budapest

10/10 Excellent
"A really lovely hotel with really friendly staff. Room was nice with a very comfortable bed. Good pool on rooftop too! Breakfast was good but they do need more than one member of staff making eggs, omelettes. I highly recommend this hotel"
stelios 3-night trip
Posted 1 day ago
Continental Hotel Budapest
OREA Hotel Andels

OREA Hotel Andels

10/10 Excellent
"Muy buen hotel en general, pero el desayuno es excepcional. Tiene un café bar donde puedes tomar un café de especialidad sin costo extra"
Ricardo 1-night trip
Posted 2 days ago
OREA Hotel Andels