A list of the places we’ve stayed, with links to each place’s website or whatever else we can scrounge up (agoda, tripadvisor, travelfish, etc). I’ll keep updating this as we go.

Europe

Amsterdam – A room in Liz and Basanta’s apartment from airbnb. They were pretty friendly but we were so jet-lagged we didn’t talk much. Within walking distance to all the major sights in Amsterdam. $77/night.
Brugges – Hotel Bruges Inn Center. We booked it through hostelz.com. It was run by an Iraqi guy who told us he didn’t hate us for being American, so that was nice. The bathroom was a bit dirty–we couldn’t decide if the bottom of the toilet was covered in rust or something else more dubious. $95/night(!)
Brussels – Sarah’s spacious room in a student flat from airbnb. Sarah actually turned up the night we were there but was gracious enough to not kick us out. $53/night.
Krakow – Andrzej’s 1 bedroom apartment from airbnb. We arrived late at night but earlier than we originally thought. The taxi driver was awesome and used his mobile to call the number we had and have our contact come meet us. It would have been a dark and lonely night without his help. $50/night.
Vienna – Peter’s studio apartment (with a fancy electronic lock) from airbnb. He sent us a code to punch into the door handle to get in. Very James Bond-y. Walking distance to the train station, and located in a Turkish neighborhood. $66/night.
Munich – Sandra’s studio apartment on airbnb. We arrived in Munich just as it started to rain and barely escaped getting drenched from the metro exit to the door of the apartment building. Sandra had a bottle of wine and snacks ready for us when we arrived. Very sweet. $82/night.
Garmisch-Partenkirchen – Vera and Stefan’s comfy apartment upstairs from theirs from airbnb. The balcony had a beautiful view of the mountains. $74/night.
Zurich – A room in Erich’s lovely flat from airbnb. Zurich was nice but extremely expensive. $90/night (for just a room!).
Tegerfelden – We shared our mattress in the living room of Patricia’s beautiful countryside penthouse with her lovable pup Delta. Thanks again, Patricia =)
Bern – Vitor and Rui’s wonderful air mattress(es)! Obrigado, amigos!
Locarno – Dependance dell’Angelo. This place was a huge pain the ass to find. It took us maybe an hour to figure out how to get there. Marisa had to wander all the way across this square before she tracked it down while I did the hard work of guarding the car. Booked it on Kayak. $77/night.
Venice – Guesthouse Alloggi Agli Artisti. Okay place, near the train station, a little pricey for what it was. That’s Venice, though. $75/night.
Naples – Maria’s incredible penthouse apartment in Naples, found on airbnb. This place was a real treat, which I talk about more in the blog post on Italy. $70/night.
Rome – The EmilyHouse B&B from booking.com. It was pleasant enough. The cleaning lady’s kid hung out while she worked in the morning and we exchanged smiles and ‘ciaos’. Free breakfast. $45/night.

India

Delhi – The Smyle Inn, booked through hostelbookers.com. Not a bad place (although extremely noisy), but Dehli was no fun. $8.50/night, including breakfast.
Varanasi – Kautilya Society (a place worth reading about), using  hostelworld.com. It was a fairly unique experience and the owner’s daughter arranged a boat trip to see the festival lights from the water. We had a lot of good conversations with other guests there, some of whom we ran into later in Jaipur. $33/night, including an all-vegetarian free breakfast and lunch.
Bodhgaya – Mohammad’s House, booked by phone on the recommendation of our short-term traveling companion Avneesh. A shiny new building in the middle of some huts. It was a study in tourists moving through poverty. $8/night.
Agra – Hotel Kamal. We found it in Lonely Planet and booked over the phone. It provided us with the nice rooftop view of the Taj. One of the staff members was really helpful in finding an honest travel agent. $15/night.
Ranthambore – The Treehouse Anuraga Resort Ranthambore. This place was really, really nice. Easily the nicest place we stayed up until then, and one of the nicest places I’ve stayed ever. We completely spoiled ourselves but it was nice to have some serious rest and relaxation. The price included all of our meals–each of which had an amazing buffet–as well as early morning and afternoon tea with snacks. We stuffed ourselves silly. $115/night.
Jaipur – Vanayak Guesthouse. This was a recommendation from the lovely Italian couple that we met in Varanasi. We booked this over the phone and really enjoyed it. The young manager had a 1-month old baby. $20/night.
Kochi – Green-Woods Bethlehem. This place was pretty cool. It’s set back from the street in a small garden. The hosts were welcoming (tea on arrival!) and we met some nice people during the communal breakfasts. It was our first up close encounter with the Christian culture of Kerala. Around $18/night.
Kumarokum – Tharavadu Heritage Home. Kind of a strange place that we pulled from the guide book and booked in person. Staff was awkward and we had a hard time communicating. $20/night.
Munnar – Zina Cottages, hosted by the wonderful Velu. It’s also very highly ranked in the Lonely Planet, making it kind of a hot spot for people doing the travel thing. We booked this over the phone. $18/night.
Varkala – Om-India-Om. Run by a charming German lady named Daniela. We found this on the guidebook and on wikitravel and booked it over the phone too. For some reason she couldn’t understand anything I said. It’s the first time I’ve been accused of having a strong accent. $20/night.
Trivandrum – Hotel Teekay Palace. Okay place for a night, but not great value for the price. Found it through tripadvisor. Decent restaurant but we did end up eating across the street for dinner. $23/night.

Thailand

Bangkok (first time) – Penpark Place. We booked this place last-minute from the airport in Kuala Lumpur. The taxi ride from the airport was amazing. No honking and they actually drove in the lanes. It was incredible after so many weeks of Indian roads. The hotel even came with some helpful fliers warning about tuk-tuk scams. $15/night.
Koh Tao – We stayed at housing provided for us by our diving school, Scuba Junction. $12-15/night.
Phetchaburi – Phetkasem Hotel. This place was in very indutstrial area and we had a nice view at breakfast of an onramp. Despite this, we really enjoyed it. The bus dropped us off about 4km away and we had to hire a taxi the rest of the way. They had really good internet, though, and the room was very nice. $20/night.
Bangkok (second time) – The first night we came back to Bangkok, we stayed at the Samsen 6 Guesthouse ($13/night), and it was absolutely terrible. That place is a health hazard. We ended up switching to the Mango Lagoon Place and it was wonderful ($23/night).
Ayuttayah – Baan Are Gong Riverside Homestay. Found it through tripadvisor and booked it through agoda.com. It is a beautiful, old school teak house that overlooks the river. Paper-thin walls but friendly staff (who also kind of ripped us off on the bus out of town but we forgive him). $13/night.
Sukkothai – TR Guesthouse. Booked through agoda. It was nothing special but we really liked the ruins here. $13/night.
Chiang Mai – Central Guesthouse. Found it through tripadvisor and booked it through agoda. Nice location and the Muay Thai stadium is directly behind it. The owner (a French guy with a Thai wife) got us discounted tickets to see the fights one night. They make a really good eggs florentine. $18/night.
Chiang Rai – Koh Loi Hotel. This place was almost impossible to find. The locations for it on tripadvisor, Agoda, and Google Maps were all wrong. We had to ask around to find it and ended up walking for a while. It was a nice place, though. They did our laundry and helped us rent a motorbike to get around town. $16/night.

Laos

Huay Xai – TAP Guesthouse (I swear it was TAP, despite what travelfish says). The sangtheaw dropped us off right in front and the lady was so charming we couldn’t resist. Best part is, it turns out that her sister lives in New Britain, Connecticut, right near Marisa’s family! We had a great time chatting with her and the room was pretty good too. $18/night.
Luang Nam Tha – Adounsiri Guesthouse. We were handed a business card by a man we walked past while looking at some other places. It was nice and off on a side street so we took it. $7.50/night.
Muang Sing– The town of Muang Sing is nothing to write home about, so we opted to stay outside of town, after finding a place that sounded good in Lonely Planet. We ended up at Adima Guesthouse. Staying here gave us a nice break from being in cities (or towns, even). It’s in the middle of two villages and sits above some rice paddies. There is a really nice sunset view over the paddies on the balcony, where we sat and read until it got too chilly. The couple that runs it have a cute kid that insisted that I play in his sandbox. I was in charge of the dumptruck. They made really good friend rice, too. $9/night.
Luang Prabang – Oudomlith Guesthouse. There was a really nice guy working the night shift that does bookkeeping for an international volunteering organization during the day. He slept in the office and always had a smile for us. Apparently ‘oudom’ means something like ‘opulence’ in Lao. That would be an exaggeration of the facilities but I can say that Oudomlith had one of the most comfortable beds and the hottest shower we’ve had on this entire trip. We paid a little more than we really had to but it was worth it. $25/night.
Phonsavan – First night we stayed here was at Kong Keo Guesthouse. It was not a good experience. There was a leak in the shower faucet that kept the bathroom nice and wet and the sheets smelled weird and there was nobody around that could answer any questions. Looking at tripadvisor, it turns out most other people had a similar experience. At least we avoided the rats (although we did hear them running around in the ceiling). This was maybe the best example of a place that is skating on a Lonely Planet recommendation. We checked out after the first night and went to Namchai Guesthouse. For only a few dollars more, we stayed in a brand new building with free coffee! Unfortunately, Laos is still a cold place so we froze our bippies off in both guesthouses. $7.50/night and $10/night.
Sam Neua (Xiamneua) – Phomchalern Guesthouse. This place was pretty strange. Freezing cold, like they kept the AC on all the time despite the winter weather, and the only person we saw working there was a 9 year old girl. She showed us the room, took our money, and checked us in. Also the wifi didn’t work. The door said ‘restaurant’ but that was really not true. An odd place. $12/night.
Nong Kiaow – Sythane Guesthouse. After stopping by a few places, this one ended up being the cheapest. The bathroom smelled a bit funky but it was extremely cheap compared to everything else in town and had a nice balcony (and free coffee!). The lady that runs it is really nice, too. $6/night.
Muang Khua – The first place we stayed, Chaleunsouk Guesthouse, was just the first one we came across. The room was fine but we weren’t that impressed. We ended up switching to Manotham Guesthouse across the awesome suspension bridge that crosses the river in the middle of town. This place was great. We got a home-cooked meal for dinner (with free lao lao) and a home-cooked meal for breakfast. The staff was super friendly. If any place deserves some Lonely Planet and/or Tripadvisor traffic, it’s them. $7.50/night and $6/night.

Vietnam

Dien Bien Phu – Forgot the name of this one. The lady who runs this place was out recruiting tourists. Our first night in Vietnam was spent in separate twin beds =(. $7/night.
Sapa – Thu Hang Hotel. Technically, this was the second place we slept in Sapa. The first was Son and Tony’s apartment, but that’s a story for the blog. We stayed here on the recommendation of Son and Tony. The place was nice enough. Fourth floor, no lift, but the water was hot. $18/night.
Hanoi – Tu Linh Palace Hotel 2. This is the place where Danielle and Alan were staying, so we booked a room to meet up with them. We were thinking about switching after a couple nights but ended up staying. It can be hard to move when you get comfortable =P Overly-friendly staff but they gave us some good information on traveling on to Halong Bay. Free breakfast! $21/night.
Cat Ba – Nam Phuong Hotel. We saw it on travelfish and walked in to make the booking. The room was cold but the guy at the front desk was nice. We booked a tour through him and it turned out a little shady. Room had a great view of the bay. Cool feature: the back of the wall is the actual cliff! $6/night.
Hoi An (part I) – Thien Than Homestay. We found this on tripadvisor and booked it through booking.com. When we arrived, it turned out the booking was wrong and they were already full. The manager was really nice about it (she even made us dragonfruit shakes) and took us to another place she owns/manages. It seems like the first floor is a furniture store but we’re not quite sure. The room was huge and beautiful with a ton of light. It was also a little closer to the touristy part of town. $25/night.
Hoi An (part II) – Hoi An Beach Resort. We moved over to fancier digs as a celebration of our 10th anniversary, finishing up the triad of splurge-inducing celebrations on our trip (our two birthdays and our 10th). As you might expect, this place was pretty nice. It didn’t feel quite as colonial as the place in Ranthambore but it is definitely one of the nicer places I’ve stayed. It was right across the street from the beach, we got an incredibly tasty (and free) breakfast buffet, a set of wonderful egg-shaped patio furniture, and some ridiculously fast internet. All that came with a hefty price tag, though. $80/night.
Ho Chi Ming City (Saigon) – Ngoc Hue Hotel. We found this place on travelfish and booked it through agoda. It was down an alleyway situated a good distance from the main tourist ghetto. It was nice for what it was, which was a clean, quiet place from which we could explore Saigon on foot. Good wifi and it included breakfast. $15/night.
Vinh Long – Phuong Hoang Hotel. HUGE room and a HUGER bathroom. This was our first non-fancy hotel to have a bathtub (albeit a plastic one). We were only here for a night but it was more than sufficient for us. We booked a tour through them and they also helped us with getting to Rach Gia (where the ferry leaves for Phu Quoc). We’re pretty sure they made a little extra from us booking our trip to Rach Gia but we’ve come to consider those extra few dollars a convenience fee. The tour was excellent. $10/night.
Rach Gia – Thien Trang Hotel. We just needed a place to crash for the night this would have been comfortable for a few days. The building felt pretty new and the rooms were really nice. They even had an elevator! $10/night.
Phu Quoc –

Cambodia

Kampot – NYNY Guesthouse. It is correctly pronounced ‘nee nee’, not ‘enn-why enn-why’ as we originally thought. We came here after looking at three or four other places along the same street. It was a lot newer and the same price as its competition though it lacked a bit of character. We started off with AC but decided we didn’t need it. Not a bad place for a few days. $12/night with AC, $8/night without.
Phnom Penh – Narin Guesthouse. After arriving in the late evening, we walked around for a while looking for lodging. Narin wasn’t the first place we looked but it ended up being the best. There are a ton of cheap guesthouses that feel like clones in the same area. This one had some character, a friendly guy on staff, and some good food at the restaurant. $10/night.
Siem Reap – The first night we stayed at Oral D’Angkor. The tuk-tuk guy had no idea where it was and had to ask some people, which is always fun. It turned out to be a bit stinky dingy so we decided to look around and find somewhere else. We found Victory Guesthouse listed on Agoda. It turned out to be one of the best places that we stayed in Asia. The room was big, the shower was hot, the staff was friendly, and the ambiance of the restaurant was relaxing. A very good deal for what we paid. $12/night and $13/night, respectively.

Indonesia

Jakarta – POP! Hotel Airport. We only stayed in Jakarta for one night and didn’t see anything but the airport and our hotel. The room was tiny but very efficient and exceedingly stylish. The place felt brand new and like we were sleeping in a magazine spread on hip hotels with tiny rooms. The wifi was good and the staff was nice. Airport shuttle in the morning took us back to catch our flight to Sulawesi. $37/night
Manado – Travello Hotel. We only spent a single night here in transit to Bunaken Island. Nice but a little pricey. Better for business travelers. Weird coffee. $39/night.
Bunaken Island – Panorama Diving Resort. You can read our tripadvisor review for how we felt abut the place. In short, we loved it. $25/night plus $30/dive.