Jaisalmer, Jodhpur and Bikaner all cater well for all budgets. There are plenty of atmospheric heritage hotels in old havelis (traditional, ornately decorated residences) and palaces that make you feel like you have drifted into a tale from the Arabian Nights. Even the modern budget hotels usually decorate rooms with colourful and traditional touches to make you feel not-at-home.