A rocky shoreline with waves crashing against the rocks under a clear sky.

Search Hotels with Gym in Railway New Colony

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Railway New Colony Hotels with Gym

Our top choices for Railway New Colony hotels with a gym

A hotel exterior at night with illuminated signage reading "Best Western PLUS Tejuiyaan."

1. Best Western Plus Tejvivaan

Best Western Plus Tejvivaan
4.5 star property
Railway New Colony
8.4 out of 10, Very good, (23 reviews)
"Great overall stay"
United States
Markus
The price is ₹4,932
₹5,426 total
includes taxes & fees
14 Nov - 15 Nov
Best Western Plus Tejvivaan
A hotel lobby with a reception desk, a staircase, and a black leather sofa.

2. Fortune Inn Sree Kanya, Visakhapatnam - Member ITC Hotels' Group

Fortune Inn Sree Kanya, Visakhapatnam - Member ITC Hotels' Group
3.5 star property
Dwaraka Nagar, 0.8 km from Railway New Colony
8.6 out of 10, Excellent, (49 reviews)
"NIce well maintained ideal for stay. "
India
Vidya
The price is ₹5,609
₹5,890 total
includes taxes & fees
10 Nov - 11 Nov
Fortune Inn Sree Kanya, Visakhapatnam - Member ITC Hotels' Group
An indoor swimming pool with lounge chairs and a covered seating area.

3. Dolphin Hotel

Dolphin Hotel
4.0 star property
Dabagardens, 1 km from Railway New Colony
8.6 out of 10, Excellent, (69 reviews)
"Excellent stay. Good breakfast, courteous staff "
India
Ganesh
The price is ₹4,936
₹5,248 total
includes taxes & fees
10 Dec - 11 Dec
Dolphin Hotel
A lobby with marble columns, a central chandelier, and a reception desk.

4. Welcomhotel by ITC Hotels, Devee Grand Bay, Visakhapatnam

Welcomhotel by ITC Hotels, Devee Grand Bay, Visakhapatnam
4.0 star property
2.6 km from Railway New Colony
8.6 out of 10, Excellent, (135 reviews)
"The Check in was very poor. The"
United States
vishwanath
The price is ₹6,078
₹6,399 total
includes taxes & fees
17 Nov - 18 Nov
Welcomhotel by ITC Hotels, Devee Grand Bay, Visakhapatnam
A modern building with a glass facade overlooking the ocean, featuring outdoor seating and a bar area.

5. Novotel Visakhapatnam Varun Beach Hotel

Novotel Visakhapatnam Varun Beach Hotel
5.0 star property
2.7 km from Railway New Colony
8.2 out of 10, Very good, (317 reviews)
"VIEW OF THE HOTEL"
United States
Balaraman
The price is ₹10,500
₹12,390 total
includes taxes & fees
22 Nov - 23 Nov
Novotel Visakhapatnam Varun Beach Hotel
A spacious lobby with a reception desk, seating area, and a large statue.

6. Greenpark Visakhapatnam

Greenpark Visakhapatnam
4.0 star property
1.6 km from Railway New Colony
7.6 out of 10, Good, (66 reviews)
"Central location, and convenient - with good options to go anywhere in Visakhapatnam."
United States
Shesha Vishnu Sujana
The price is ₹6,816
₹7,187 total
includes taxes & fees
1 Dec - 2 Dec
Greenpark Visakhapatnam
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with multiple floors and large windows.

7. Four Points by Sheraton Visakhapatnam

Four Points by Sheraton Visakhapatnam
5.0 star property
Waltair Uplands, 1.9 km from Railway New Colony
8.2 out of 10, Very good, (191 reviews)
"Had not stayed previously, felt like a decent option"
United Kingdom
Srinivas
The price is ₹8,000
₹9,440 total
includes taxes & fees
14 Nov - 15 Nov
Four Points by Sheraton Visakhapatnam
A hotel room with a large bed, a view of a cityscape through a window, and curtains.

8. Keys Select by Lemon Tree Hotels, Visakhapatnam

Keys Select by Lemon Tree Hotels, Visakhapatnam
3.0 star property
Dabagardens, 1.3 km from Railway New Colony
7.0 out of 10, Good, (16 reviews)
"The staffs are very friendly and helpful. I really love their service. "
Malaysia
BASANTA KUMAR
The price is ₹2,541
₹2,969 total
includes taxes & fees
14 Nov - 15 Nov
Keys Select by Lemon Tree Hotels, Visakhapatnam
A beachfront property with a red-roofed building, palm trees, and a view of the ocean.

9. The Park Visakhapatnam

The Park Visakhapatnam
4.5 star property
Chinna Waltair, 4.3 km from Railway New Colony
7.0 out of 10, Good, (109 reviews)
"Excellent location on the beach."
United States
Rahul
The price is ₹10,443
₹12,322 total
includes taxes & fees
15 Nov - 16 Nov
The Park Visakhapatnam
A gym with various exercise equipment including treadmills, elliptical machines, and free weights.

10. Fairfield by Marriott Visakapatnam

Fairfield by Marriott Visakapatnam
5.0 star property
5.8 km from Railway New Colony
8.8 out of 10, Excellent, (124 reviews)
"This is my go to hotel for long stays in vizag for manga years now. It works for me - considering the not many options we have in vizag"
United States
Rathna
The price is ₹8,500
₹10,030 total
includes taxes & fees
14 Nov - 15 Nov
Fairfield by Marriott Visakapatnam
A room with a large window overlooking a beach, a blue sofa with cushions, and a wooden table in the center.

11. Bay View Hotel

Bay View Hotel
3.0 star property
Chinna Waltair, 4.1 km from Railway New Colony
6.6 out of 10, (11 reviews)
"Location is very good, Cleaning Service & Food & staff is poor"
United Kingdom
Anju
The price is ₹4,250
₹4,500 total
includes taxes & fees
10 Dec - 11 Dec
Bay View Hotel
A spacious living room with a high ceiling, a dining area, and large windows offering a view of greenery.

12. Radisson Blu Resort, Vishakhapatnam

Radisson Blu Resort, Vishakhapatnam
5.0 star property
9.8 km from Railway New Colony
8.8 out of 10, Excellent, (47 reviews)
"The food was good and it was relaxing."
United States
Westly
The price is ₹9,899
₹11,681 total
includes taxes & fees
14 Nov - 15 Nov
Radisson Blu Resort, Vishakhapatnam
A modern conference room with a long table, black chairs, and a colorful abstract wall.

13. Ginger Vishakhapatnam Gajuwaka

Ginger Vishakhapatnam Gajuwaka
3.5 star property
Gajuwaka, 12.8 km from Railway New Colony
7.2 out of 10, Good, (7 reviews)
"The staff was very helpful . "
United Kingdom
Rashmi
The price is ₹3,099
₹3,254 total
includes taxes & fees
10 Nov - 11 Nov
Ginger Vishakhapatnam Gajuwaka
A modern lobby with a polished floor, a sofa with striped cushions, a staircase, and a vase of flowers.

14. Cygnett Inn Ramachandra, Vizag

Cygnett Inn Ramachandra, Vizag
3.5 star property
15.2 km from Railway New Colony
7.6 out of 10, Good, (4 reviews)
"Good, Clean hotel. On Highway NH5. "
India
Anonymous traveller
The price is ₹3,240
₹3,420 total
includes taxes & fees
10 Nov - 11 Nov
Cygnett Inn Ramachandra, Vizag
A modern hotel with a glass infinity pool, a red roof, and a clear view of the horizon.

15. The Bheemli Resort - Managed by AccorHotels

The Bheemli Resort - Managed by AccorHotels
4.0 star property
25 km from Railway New Colony
8.4 out of 10, Very good, (30 reviews)
"Great stay "
United States
srikanth
The price is ₹12,999
₹15,339 total
includes taxes & fees
20 Nov - 21 Nov
The Bheemli Resort - Managed by AccorHotels
A modern hotel room with a bed, a sofa, a TV, and a painting on the wall.

16. Keys Lite Sreekanya Visakhapatnam

Keys Lite Sreekanya Visakhapatnam
2.0 star property
Gajuwaka, 10.2 km from Railway New Colony
9.0 out of 10, Wonderful, (2 reviews)
"i booked suite roo so the size of room is big, clean, tidy room. restaurants in hotel has good quality and tasty food."
Hong Kong SAR China
Chi Fai
The price is ₹3,292
₹3,866 total
includes taxes & fees
10 Nov - 11 Nov
Keys Lite Sreekanya Visakhapatnam
A spacious lobby with a modern design, featuring a staircase, a seating area with sofas, and a coffee table.

17. Best Western Plus Ramachandra

Best Western Plus Ramachandra
3.5 star property
Gajuwaka, 10.3 km from Railway New Colony
8.4 out of 10, Very good, (38 reviews)
"Staff very helpful. Accommodations clean"
United States
Philip
Best Western Plus Ramachandra
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Railway New Colony Hotel Reviews

Novotel Visakhapatnam Varun Beach Hotel

Novotel Visakhapatnam Varun Beach Hotel

10/10 Excellent
"Very enjoyable, relaxing stay. Loved the hotel location. Staff were friendly and very accommodating. Enjoyed the buffet breakfast and a evening meal throughout my stay."
Beverly 3-night trip
Posted 2 months ago
Novotel Visakhapatnam Varun Beach Hotel
Dolphin Hotel

Dolphin Hotel

8/10 Good
"good"
Rajanikanth 1-night trip
Posted 7 months ago
Dolphin Hotel

Explore a world of travel with Expedia