O MS Vila Nova beneficia de uma localização central em Ponta Delgada, a 1 km do Convento da Esperança. O hotel disponibiliza uma piscina exterior. Os quartos do My Story Hotel Vila Nova estão decorados em tons de azul e cinzento. Todos os quartos incluem camas extralongas e uma casa de banho privativa com uma banheira e um chuveiro. As suites também têm um minibar. Os hóspedes podem desfrutar do buffet de pequeno-almoço diário e do jantar no Atlantis Room, à beira da piscina. O bar do My Story Hotel Vila Nova serve cocktails exóticos e snacks crocantes à tarde. A área da piscina tem um amplo terraço para banhos de sol com espreguiçadeiras e guarda-sóis. Depois de um dia agitado, os hóspedes podem desfrutar de um mergulho refrescante ou jogar uma partida de bilhar na sala de jogos. O My Story Hotel Vila Nova situa-se a 5 km da Praia das Milícias e a 4 km do Aeroporto Internacional João Paulo II.