Booking.com is the best place to look for accommodation!
Type the city into the search below and the dates and search.
Then use the filters to get to a hotel/hostel you like.
Below are my recommendations if you want to use them.
Booking your Accommodation
Suggested Hostels for each location, just copy and paste the suggestions into the Search bar and select your dates:
Australia
Sydney
Thailand
Bangkok
Both suggestions within close walk of the main backpacker district in Bangkok
1. Oldtown hostel, 2. Urban Hostel
Phuket
Suggests based near Patong beach
1. BearPacker Patong Hostel, 2. Wire Hostel, 3. Kool Backpacker hostel
Koh Phi Phi
Phi Phi is tiny you can walk everywhere from anywhere these two decent hostels
1. Phi Phi Backpackers, 2. Slinky Hostel
Krabi
Hostels near the main beach in Krabi
1. Siri Krabi, 2. Amity Poshtel, 3. Hogwarts Hostel
Koh Samui
Hostels located by the main beach strip if you want to be away from the action look elsewhere
1. BSH backpack Samui Hostel, 2. My Samui Hostel, 3. Samui Lakeside Hostel
Koh Phangan
Blessing hostel located further from Haad Rin (full moon beach) others at Haad Rin.
1. Blessing backpackers Koh Phan-gnan, 2. Our House Hostel Haad Rin, 3. Bed n Bar Hostel Haad Rin
Koh Tao-
Koh Tao is pretty small these a just a short drive from the port (Probably a motorbike taxi trip)
1. Neptune Koh Tao, 2. Ban Chalok Hostel Koh Toa, 3. Gecko Republic Jungle Hostel
Chiang Mai-
These are all round the main square in Chiang Mai
1. Double Lucky House Chiang Mai, 2. Hug Hostel Chiang Mai, 3. Bann Elephant House Chiang Mai
Pai-
Pai is tiny you can walk to anything
1. Pai Poshtel, 2. Paitopia 3. Tribal Pai Backpackers
Chiang Rai-
I've not been but I think Chiang Rai is small enough to walk everywhere.
1. Norn Nung Len Cafe'&Hostel, 2. Bus Station 1 Hostel Chiang Rai, 3. Mercy Hostel Chiang Rai
Cambodia:
Siem Reap
The tourist strip is walkable from anywhere and you'll need a tuck tuck to visit Angkor Wat
1. Pool Party Hostel Siem Reap, 2. I Lodge Siem Reap, 3. The Luxury Concept Hostel
Battambang
This also nice and small and to visit the tourist attractions you'll need a tuck tuck anyway
1. 333 Guesthouse Battambang 2. Shang Hai Guesthouse Battambang, 3. The Blue Guest house
Sihanoukville
Another small place all this hostels are walkable to everything.
1. Onederz, 2. Twin Trees Hostel, 3. Dragonfly Guesthouse
Koh Rong
Also small and walkable everywhere
1. Lonely Beach, 2. Nice Beach Bungalow , 3. Coconutbeach Bunglows
Phnom Penh
Phnom Penh is a bit bigger just but again you will just get tuck tucks round.
1. Panorama Mekong Hostel, 2. Sla Boutique Hostel, 3. Dysney Flashpacker Hostel
Vietnam:
Hanoi
Best places to stay in Hanoi are in the Old Quarter so thats where these hostels are.
1. Old Quarter View Hanoi Hostel, 2. Hanoi Traveller Hostel, 3. Daisy Hostel Hanoi
Sapa
Whilst here you will stay in homestays organised with your tour.
Ha Long Bay
You will stay overnight on a boat organised by your tour.
Phoung Nha
Make sure this it booked before and a shuttle pick up with the hostel is organised.
1. Easy Tiger Hostel Phoung Nha, 2. Nguyen Shack - Phoung Nha Central Town, 3. Thien Phu Hostel Phoung Nha
Hue
Here's the my selection of hostels from Hue they're all good.
1. Sunshine Hostel Hue, 2. Freedom Hostel Hue, 3. Moon & Sun Hostel Hue
Da Nang
This really isn't a place I feel is a must see but here's a hostel incase you fancy it
1. Hachi Hostel, 2. Funtastic Beach hostel
Hoi An
Another tiny place where everything is walkable
1. The Hoi An Villa, 2. Paddys Hostel, 3. Tipi Hostel
Nha Trang
Nha Trangs got a large selection of hostels here's some suggestions
1. Mojzo Dorm, 2. My Homestay, 3. Backpack Hostel
Dalat
1. Pizza Tet Hostel Da Lat, 2. Memory Hostel - Dalat, 3. Brother's Hostel Da Lat
Ho Chi Minh (Saigon)
Ho Chi Minh is big these are all fairly central
1. Saigon Friends Hostel, 2. Bui Vien Hostel Ho Chi Minh, 3. Vy Da backpackers hostel Ho Chi Minh
Philippines:
Manila
Puerto Princesa
Sabang
Port Barton
El Nido
Coron