重庆到北海的最便宜出行方式，可以考虑以下几个途径：

1. **火车**：选择硬座或硬卧，这是最经济实惠的方式。可以通过12306官方网站或手机应用提前预订车票，有时会有打折优惠。

2. **飞机**：虽然飞机票价相对较高，但如果是团体出行或者提前购票，航空公司通常会有一定的折扣。可以关注各大航空公司官网或第三方购票平台获取最新优惠信息。

3. **长途汽车**：长途汽车是另一种经济的选择，尤其适合携带大件行李的旅客。提前在线查询班次并购票，可以节省不少费用。

4. **自驾游**：如果时间充裕且不介意长途驾驶，自驾游也是一个不错的选择。提前规划路线并做好沿途住宿和餐饮的预算。

无论选择哪种方式，建议提前规划行程，并关注相关网站和平台的动态信息，以便抓住最佳时机购买最便宜的票务。同时，也可以考虑组合不同的交通方式来进一步降低成本。