Hotel Krishna Residency

In a bustling area filled with shops, this modest budget hotel is 16 minutes' walk from Vijayawada railway station, 2 km from riverside Rajiv Gandhi Park and 8 km from the 4th-century temple in Undavalli Caves. The straightforward rooms come with complimentary Wi-Fi and flat-screen TVs. Suites have separate living and dining rooms, plus tea and coffeemaking facilities. Room service is available. Breakfast is included. Dining options consist of an informal vegetarian restaurant and an on-site fast-food eatery. There's also a generator.