Friendly and efficient, Lotus is probably the most popular budget choice among foreign backpackers, offering a range of inexpensive rooms that are clean and comfortable. The fan-cooled rooms, with small balconies, are great value. They fill up quickly, so book ahead.
Hotel Lotus
Puri