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

A&O Hostels in Eastern Europe from NZ$66

  • 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
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Eastern Europe A&O Hostels

1. a&o Hostel Warsaw Wola

a&o Hostel Warsaw Wola
Centrum
Canada
Thomas
NZ$87
includes taxes & fees
9 Nov - 10 Nov
a&o Hostel Warsaw Wola

2. a&o Hostel Prague Rhea

a&o Hostel Prague Rhea
Prague 10
United States
Diyana
NZ$66
includes taxes & fees
1 Nov - 2 Nov
a&o Hostel Prague Rhea

3. a&o Hostel Budapest City

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

Top Eastern Europe Hotel Reviews

Diplomat Hotel Prague

Diplomat Hotel Prague

10/10 Excellent
"Helpful and friendly yet still very professional staff. Fantastic breakfast much superior to the big chains. Large very clean room. Very close to trams and metro. Would use again."
Mr Edward J 1-night trip
Posted 2 hours ago
Diplomat Hotel Prague
Courtyard by Marriott Warsaw Airport

Courtyard by Marriott Warsaw Airport

10/10 Excellent
"A great choice if you have a very early morning flight. The location is extremely convenient, just steps from the airport terminal. The rooms are spacious, quiet, and clean, and the hotel has a nice bar where you can relax with a drink. A comfortable and convenient place to stay before an early departure!"
Agnieszka 1-night trip
Posted 3 hours ago
Courtyard by Marriott Warsaw Airport
Grand Majestic Hotel Prague

Grand Majestic Hotel Prague

10/10 Excellent
"One of the best Breakfasts with a great spread. Helpful staff."
Dr. Ajay 5-night trip
Posted 5 hours ago
Grand Majestic Hotel Prague
ibis Praha Old Town

ibis Praha Old Town

10/10 Excellent
"The properties location is absolutely amazing. The staff was very friendly and check-in was very simple, and so was check out. I love how they have a bar with some snacks for late night if you want. I would definitely recommend this place"
beverley 3-night trip
Posted 11 hours ago
ibis Praha Old Town
InterContinental Budapest by IHG

InterContinental Budapest by IHG

10/10 Excellent
"Staff very fr iendly and helpful"
John 2-night trip
Posted 16 hours ago
InterContinental Budapest by IHG
H2 Hotel Budapest

H2 Hotel Budapest

10/10 Excellent
"Clean room, friendly staff, hotel location perfectly situated - just a few blocks from Parliament, and St Stephens Basilica is just down the road. Lots to eat nearby. Coffee, juices, and breakfast options plentiful and delicious included with the free breakfast. Hotel stay prices were fair. Great view from our balcony (not sure if all balconies have the same view). Will definitely book there again on a return trip to one of the loveliest cities I’ve ever visited."
David Haraldo 1-night trip
Posted 23 hours ago
H2 Hotel Budapest
Hyatt Place Krakow

Hyatt Place Krakow

10/10 Excellent
"Fantastic room size large bed, great bathroom. Location was fanatic. The breakfast spread was good."
RAKESH 3-night trip
Posted 1 day ago
Hyatt Place Krakow
Budapest Marriott Hotel

Budapest Marriott Hotel

10/10 Excellent
"Amazing hotel , location and excellent breakfast"
Joanne 2-night trip
Posted 1 day ago
Budapest Marriott Hotel
Prestige Hotel Budapest

Prestige Hotel Budapest

8/10 Good
"Great location and very clean. Staff was helpful"
Greg 2-night trip
Posted 1 day ago
Prestige Hotel Budapest