Church of All Nations ist vom Best Western Plus Travel Inn Melbourne City aus in circa 5 Gehminuten erreichbar und ist einen Besuch wert. Das Hotel im Stadtteil Carlton verfügt über einen beheizten Swimmingpool und einen privaten Parkplatz vor Ort.
Zu den Sehenswürdigkeiten in der Nähe gehört Bunjilaka Aboriginal Cultural Centre in rund 300 Meter Entfernung vom Gasthof. Cinema Nova ist auch einen Besuch wert und liegt etwa 350 Meter von hier entfernt. Von hier aus sind es nur 20 Gehminuten zum Zentrum von Melbourne City. Melbourne Museum liegt ein paar Schritte entfernt vom Best Western Plus Travel Inn. Die Unterkunft ist in ungefähr 5 Gehminuten Entfernung von der Busahltestelle Grattan Street/Rathdowne Street gelegen.
Das 4-Sterne-Hotel bietet 100 Zimmer, ausgestattet mit einer Klimaanlage. Zu den weiteren tollen Annehmlichkeiten gehört auch Ausstattung zur Kaffee- & Teezubereitung. Einige Zimmer im Best Western Plus Travel Inn Melbourne City verfügen über ein privates Badezimmer mit einer Wellness-Badewanne und einer begehbaren Dusche.
Das Restaurant Tiamo bietet eine Auswahl von Gerichten und liegt zudem nur wenige Schritte entfernt von der Unterkunft.