Komodo and Rinca (Indonesia) is home to the legendary Komodo dragon, the world largest lizard, is hilly and desolate yet beautiful.
Sorry to mention that there are no budget accommodation in the island at this time.
Kota Kinabalu (Malaysia) has it all - long sandy beaches, paradise islands, tropical rain forests; and Mount Kinabalu is only 90 minutes away.
Borneo BeacHouse (Backpackers), www.borneobeachouse.com Twin shared is USD10.
Red Palm Hostel , 1st Floor Lot 130, Jalan Gaya. Rate starts at USD10.
Kinabalu Backpackers Lodge, www.kinabalubackpackers.com
KrakÓw (Poland) is the only city in Poland whose old architecture survived the destruction of WWII. Simply beautiful.
U Zeweckiego, www.zewecki.com

Tournet Pokoje Goscinne, www.nocleg.krakow.pl

Hotel Mini, Plac Wolnica 7. Tel: 430 6100. S/D 130/220zl. Central yet quiet.
Kuala Lumpur (Malaysia) or 'KL' as it's commonly known, brings together Malaysia's past and present, its many constituent cultures and the country's remarkable natural treasures.
Bedz KL Guesthouse, www.bedzkl.com
BackHome Kuala Lumpur, www.backhome.com.my
Reggae Guest House 2, 206 1st Floor Jalan Tun H S Lee. Twin private is USD11.
Classic Inn Budget Hotel, www.classicinn.com.my
Kuantan (Malaysia) is fast gaining popularity as a beach resort. Woodcarving and batik are also traditional crafts in this part of the country.
Swiss Garden Resort & Spa Kuantan, www.swissgardenkuantan.com
Kuching (Malaysia) is separated into north and south by the Sarawak River. It is an unforgettable experience to ride the sampan along the river.
Mr D's Bed & Breakfast, www.misterdbnb.com
Lodge 121, www.lodge121.com
Borneo Seahare Hostel, www.borneoseahare.com
Kuta (Indoesia) is a small quiet fishing town popular among tourists for its magnificent beaches and scenic natural beauty.
Puri Dewa Bharata Hotel, No 11 Nakula Street Seminyak.
Kyiv (Ukraine) is considered the mother city for its location along the Dnipro River.
Hotel Holoseevskaya, prosp 40-richchya Zhovtnya. Tel: 261 4116. S/D 57/107 hrn. Good value.
Hotel Ekspres, bul Tarasa Shevchenka 48-50. Tel: 221 8995. S/D 120/210 hrn. With bath 340/510 hrn. Comfortable and convenient.
La Paz (Mexico) is a peaceful town with a large contingent of retirees from the US.
el angel anzul , www.elangelazul.com
Hotel Suites Club El Moro , www.clubelmoro.com
Pension California , Av. Degollado 209. Tel: 612 122 2896. You can get a bed for less than $20. Clean although it is a bit run-down.
Lagos (Portugal) has some of the finest beaches in the country.
Residencial Marazul, Rua 25 de Abril 13. Tel: 289 769 749. Double €55.
Private rooms are plentiful, from around €35-50.
Lisbon (Portugal) has a blend of architectural styles and diverse attractions which may appeal to a wide range of visitors.
Pousada da Juventude, Rua Andrade Corvo 46. Tel: 213 532 696.
Casa da Juventude, Via de Moscavide. Tel: 218 920 890.
Pensão Prata, Praca Dom Pedro IV 18. Tel: 213 468 908. Double w/ and w/out bath €30/25.
Ljubljana (Slovenia) is the most populous city with a panaromic view from Ljubljana Castle.
Dijaska Dom Ivana Cankarja, Polanski cesta 26. Tel: 474 86 00. Email: dd.lj-ic@guest.arnes.si Accomodation per person 10-14.
Hostel Azur, Cesta na Brdo 33, Tel:041 673 783/040 636 205 (ask for Marco) Email: hostel_azur@yahoo.com It has a total 14 beds with a kitchen that you can cook. Free laundry and parking on premise. The only (minor) problem is there's only one bathroom. Accomodation per person €15. Click here.
Pri Mraku, Rimska cesta 4. Tel:433 40 49. Email: mrak@daj-dam.si. S/D 14,000/19,000 SIT. Best in town.
Lviv (Ukraine) was included in the UNESCO'S World Heritage List in 1998.
Hotel George, pl Mitskevycha 1. Tel: 725 952. Email: geoh@mail.lviv.ua. S/D 111/157 hrn. With bath 362/382 hrn. Excellent value.
Hotel Dnister, vul Mateyko 6. Tel: 971 017. S/D w/bath 243/276 hrn. Room is large and breakfast is included.
Madrid (Spain) has a remarkable collection of museums and galleries which include Museo del Prado.
Hostal Comercial, Calle Esparteros 12. Tel: 91 522 26 92. S/D €30/35 with bath.
Hostal Santa Cruz, Plaza de Santa Cruz 6. Tel: 91 522 24 41. S/D €24/36. Prime location.
Hostal Aguilar, www.hostalaguilar.com
Hostal Villar, www.arrakis.es/~h-villar
Hostal Paz, Calle Flora 4. Tel: 91 547 30 47. S/D €20/30. Reasonable but cramped.
Malacca (Malaysia) has been listed as a UNESCO World Heritage Site since 2008. It is the guardian charged with the reflective task of perserving its past.
River View Guesthouse, 94 & 96 Jalan Kampong Pantai. Twin/Double is USD9/10. Highly recommended.
Jalan-Jalan Besi, 14 Jalan Tukang Besi. S/D private USD9/10.
Old Town Guesthouse, www.melakaguesthouse.com 2 nights stay is required.
Marrakesh (Morocco) has attracted traders and merchants from the surrounding plains. It has an entirely different feel from other cities.
Hótel Ali, Rue Moulay Ismail. Tel: 444979. Email: hotelali@hotmail.com. S/D/T Dh100/150/200. Lots of facilities including internet.
Hótel Essouira, 3 Derb Sidi Bouloukat. Tel: 443805. S/D Dh50/80. Hot shower Dh5. Basic clean room.
Hótel Afriquia, 45 Derb Sidi Bouloukat. Tel: 442403. S/D/T Dh50/100/150. Large nice room.
Marseille (France) is a vibrant city of immigrants full of interesting places to explore.
Auberge de Jeunesse de Bonneveine, Impasse du Docteur Bonfils. Tel: 04 91 17 63 30. Email: ajemb@freesurf.fr. Dorm bed €12-16.50.
Hôtel Ozea, 12 rue Barbaroux. Tel: 04 91 47 91 84. Double w/ and w/out shower 23/27. Hall shower 3.
Hôtel Pied-à-Terre, 18 rue Barbaroux. Tel: 04 91 92 00 95. S/D 26/20.
Love it or Hate it, Medan (Indonesia) is the nearest city to the scenic Lake Toba, the largest lake in South East Asia surrounded by tall mountains.
Tiara Medan, Jl Cut Mutia PO Box 1327. Room starts at USD60. It's a hotel!
Auberge de Jeunesse de Bonneveine, Impasse du Docteur Bonfils. Tel: 04 91 17 63 30. Email: ajemb@freesurf.fr. Dorm bed €12-16.50.
Hôtel Ozea, 12 rue Barbaroux. Tel: 04 91 47 91 84. Double w/ and w/out shower 23/27. Hall shower 3.
Hôtel Pied-à-Terre, 18 rue Barbaroux. Tel: 04 91 92 00 95. S/D 26/20.
Culturally, Merida is one of the richest parts of Mexico. Don't miss Uxmal and Chichèn Itzà while there.
Casa San Juan , www.casasanjuan.com
Dolores Alba , www.doloresalba.com
Hotel Reforma , click here!
Mexico City (Mexico) is the world most populous city; it is exciting, thrilling and vibrant.
Hotel Polanco, Edgar Allen Poe 8. Tel/fax: 55 5250 8082. Email: hotelpolanco@prodigy.net.mx. Tiny rooms but tidy and pleasant.
Posada Viena , www.posadavienahotel.com
Royal Hotel , www.hotelroyalzr.com
Maria Cristina , www.hotelmariacristina.com.mx
Catedral, www.hotelcatedral.com.mx
Hostal Moneda, www.hostalmoneda.com.mx
Milan is the fashion capital of Italy.
Hotel Poerio, Via Poerio. Tel: 02 29 52 28 72. S/D w/bath 42/62.
Nettuno, Via Tadino 27. Tel: 02 29 40 44 81. S/D/T w/out bath 34/52/70. With bath 47/70/88.
Hotel San Tomaso, Viale Tunisia 6. Tel: 02 29 51 47 47. S/D/T w/out bath 41/72/100. D/w/bath 82.
Minsk (Belarus), ultra clean city, best enjoyed hanging out in parks.
Hotel Sputnik, vulitsa Brilevskaja 2. Tel: 229 36 19.
Hotel Ekspress, Pirvakzalnaja ploscha 4. Tel: 225 64 63. A 4-person room BR20,000. Room has toilet.
Mostar (Bosnia-Hercegovina), has the slim, elegant Stari Most as its icon - a symbol of reunification. Its Ottoman quarter is a haven for local artists and craftsmen.
Hostel Denino, Trg Ivana Krndelja. Tel: 036 550 372 (ask fo Maida). Email: maida_begic@yahoo.com This is a private accomodation. A single bedroom €15. Very well-managed and friendly. Highly recommended. Click here.
Despite its sophistication, Munich (Germany) retains a touch of provincialism that is visitors find charming with age-old traditions exist side by side with sleek BMWs and designer boutiques.
Easy Palace City Hostel, www.easypalace.de
Wombats City Hostel, www.wombats-hostels.com
The Tent Munich, www.the-tent.com
 
Nafplio (Greece) is a pretty town with narrow streets of old quarter filled with elegant houses and mansions.
Hotel Argolis, Argous 32. Tel: 2752 027 721. S/D w/bath 18/25.
Dimitris Bekas, Efthimiopoulou 26. Tel: 2752 024 594. S/D/T w/shared bath 15/21/24. Good value.
Hotel Epidauros, Kokinou 2. Tel: 2752 027 541. D/w/bath 35. Good fallback if others are full.
Naples (Italy) is one of the most densely populated cities in Europe.
6 Small Rooms, Via Diodato Lioy 18. Tel: 081 790 13 78. Dorm bed 15 including breakfast.
Hotel Zara, Via Firenze 81. Tel: 081 28 71 25. Email: hotelzara@tin.it. S/D/T w/out bath €26/47/73. D/T w/bath €57/83. Clean and has a kitchen.
Casanova Hotel, Corso Garibaldi 333. Tel: 081 26 82 87. S/D w/out bath 18/39. With bath 26.52. Quiet, safe and friendly.
Hotel Ginevra, Via Genova 116. Tel: 081 28 32 10. Emai : info@hotelgenevra.it. S/D/T/Q w/out bath €25/40/66/65. With bath 40/50/70/80. Reliable and well-kept.
Known as the capital of Riviera, Nice (France) makes a great base to explore the French Riviera.
Auberge de Jeunesse, Route Forestière de Mont Alban. Tel: 04 93 89 23 64. Dorm bed 13.50. Curfew midnite.
Backpackers Chez Patrick, 32 rue Pertinax. Tel: 04 93 80 30 72. Email: chezpatrick@viola.fr. Dorm bed €18. Well-managed and friendly. No curfew.
Hôtel du Piemont, 19 rue d'Alsace-Lorraine. Tel: 04 93 88 25 15. S/D with washbasin and shower from 25.
Ohrid (Macedonia) is under UNESCO'S World Heritage Lists. Its cobbled streets and lakeside promenade are pleasant and nice.
Mini Apartments, ul Straso Pinåur 2. Tel: 250 103. Email: mimioh@mail.com.mk. 800MKD including breakfast.
Stefan Kanevce, in Kaneo. Tel: 212 352. 600MKD. Rustic, generous hospitality.
Ölüdeniz (Turkey) the infamous Dead Sea, is still beautiful and remains tranquil to visitors to the lagoon.
Renting rooms at bungalows (US$8) is a popular choice. However, Hotel Meri, www.hotelmeri.com is an alternative.