Indonesia has an extraordinary range of AC accommodations, much of it good value. Most cities have a number of hotels offering air-conditioned rooms with TV, mini bar, hot water, swimming pool, etc. for $100/night and up. While at the other end of the scale, you can stay in a $2/night losmen room with communal squat toilet (bring your own toilet paper), a tub of water with ladle for a bath, and a bunk with no towel or clean linen (provide your own). And there's just about everything in between: from decrepit colonial hill stations to luxurious new thatched roof huts in the middle of rice fields.

A hierarchy of lodgings and official terminology has been set by the government. A "hotel" is an up-market establishment catering to businessmen, middle- to upper-class travelers and tourists. A star-rating (one to five stars) is applied according to the range of facilities. Smaller places with no stars and basic facilities are not referred to as hotels but as losmen (from the French logement, wisma (guesthouse) or penginapan (accommodation) and cater to the masses and budget tourists.

Prices and quality vary enormously. In the major cities that don't have many tourists, such as Jakarta, Surabaya and Medan, there is little choice in the middle ranges and you have to either pay a lot or settle for a room in a losmen.

In areas where there are a lot of tourists, such as Bali and Yogja, you can get very comfortable and clean rooms with fan or air-conditioning for less than $25 a night. In small towns and remote areas, you don't have much choice and all accommodations tend to be very basic. It's common to ask to see the room before checking in. Shop around before deciding, particularly if the hotel offers different rooms at different rates. Avoid carpeted rooms, especially without air-conditioning, as usually they are damp and this makes the room smell.

Advance bookings are necessary during peak tourist seasons (July to August, Christmas and New Year and the Muslim Lebaran holiday). Popular resorts are always packed on weekends, and prices often double, so go during the week when it's cheaper and quieter.

In many hotels, discounts of up to 50% from published rates are to be had for the asking, particularly if you have a business card. Booking in advance through travel agencies can also result in a lower rate. Larger hotels always add 21% tax and service to the bill.