Set behind the wildly popular Potato Head Beach Club and designed by the same architect, Andra Matin, this 58-suite gem near Seminyak Beach is clad inside and out with more than a million and a half hand-crafted red bricks. The result is a warm, homey vibe that extends from the terrazzo-countered bar area that serves as the lobby to the vintage furnishings and traditional Balinese textiles that grace the guest quarters. Some rooms have garden views, some overlook the swimming pool and its thatched sun umbrellas, and three have their own pools—for unobstructed sea views and alfresco hot tubs, book one of the vast rooftop suites—but all feature an in-room cocktail bar like no other, complete with custom-made cocktail equipment and a selection of house-infused spirits and aromatic bitters. Within easy reach of the neighborhood’s top restaurants and bars (which include the newly opened Kaum at Potato Head, just steps away), Katamama holds its own as the home of the first overseas outpost of Melbourne’s beloved tapas house, MoVida. The impressive collection of Spanish conservas and jamóns here is clearly a crowd-pleaser, as are sharing plates like the outstanding cecina (air-dried beef) with truffle foam and a poached organic egg, and Javanese lamb shoulder from the top-of-the-line Josper grill. (62 361/302 9999; katamama.com; doubles from US$270).