In 5 Gehminuten Entfernung vom Hotel The New Okie House Legian liegt Paddy's Club Kuta.
Das Hotel liegt knapp 1 Kilometer vom Discovery Einkaufszentrum entfernt sowie in unmittelbarer Nähe vom Strand von Kuta. Einkaufsstraße Poppies Lane 2 liegt in nur 10 Gehminuten Entfernung. In der Umgebung gibt es zahlreiche Einkaufsmöglichkeiten wie der Krisna Oleh - Oleh Bali Sunset Road (ist in einer Entfernung von 2 km vom New Okie House Legian). Die Bushaltestelle Shuttle befindet sich ebenfalls ziemlich nah am Hotel.
Einige Zimmer in der Unterkunft verfügen über WLAN und einen Flachbild-TV. Den Gästen stehen eine Dusche sowie Toilettenartikel zur Verfügung.
Zu den nahe gelegenen gastronomischen Einrichtungen gehört das Restaurant Crumb & Coaster, das weniger als 5 Minuten zu Fuß vom Hotel The New Okie House entfernt ist.