I'm not sure if Mayflower is gal-friendly or not. U can always call to the hotel and check.
Nearby Mayflower is the King Star Central Hotel located at 18 Cao Ba Quat St, D1. When we checked-in 2 weeks ago, they didn't even asked for my gal's ID.
Being a new hotel, the furniture in the room is new and very clean. My favourite part of the room, besides the large bed of course, is the hugh bathtub. The water temperature was very easy to control and the water pressure just right. I was able to soaked myself inside the bathtub alone, as my gal was too shy to join me.
Being a new hotel, I hardly see any other hotel guests around. In fact, I saw more hotel staffs than the guests!!

Location wise, the hotel is just perfect as it is within walking distance to Vincom Centre, Tax Centre, Hai Ba Trung st, etc. It is located in a very quiet street, unlike those hotels located in the Pham Ngu Lao area. There is a KFC just round the corner and many Japanese restaurants nearby.
The only downside is the very poor breakfast which run out by 9pm. So we just had a bowl of pho ga plus a cup of coffee each. Not a problem though, as Highland Coffee and a few banh mi stalls are just nearby.
You can book the room through
www.kingstarhotel.com or
www.agoda.com.