Bhubaneshwar and Cuttack are twin cities and located within 26 km of each other. Both the cities are good in their own way but staying in Bhubaneshwar is better if you are looking for options. Bhubaneshwar is the bigger of the two and has a number of facilities in every department. If you want to stay near the tourist destinations, you should stay in Cuttack itself because commuting to and from on a daily basis gets time-consuming.